On cliques and independent sets

GUO Qiu-min

Journal of Beijing University of Chemical Technology ›› 2005, Vol. 32 ›› Issue (6) : 79-81.

PDF(157 KB)
Welcome to Journal of Beijing University of Chemical Technology, Today is February 21, 2025
Email Alert  RSS
PDF(157 KB)
Journal of Beijing University of Chemical Technology ›› 2005, Vol. 32 ›› Issue (6) : 79-81.
研究论文

On cliques and independent sets

  • GUO Qiu-min
Author information +
History +

Abstract

For any positive integersm, n and k, and nonnegative integer l, a graphG is said to be an (m, k, l; n) graph, if each vertex of G belongs to both an (m+1) clique and an independent (n+1)set, and there are at leastldistinct (m+k+1)cliques inG. In this paper, a necessary and sufficient condition for the existence of an (m, k, l; n) graph of order p was given.

Cite this article

Download Citations
GUO Qiu-min. On cliques and independent sets[J]. Journal of Beijing University of Chemical Technology, 2005, 32(6): 79-81

References

[1 ]  Entringer R C , Goddard W , Henning M A. A note on cliques and independent sets[J ] . J Graph Theory , 1997 ,24 : 21 - 23
[2 ]  Fred Galvin. Another note on cliques and independent sets[J ] . J Graph Theory , 2000 , 35 : 173 - 175
[3 ]  Bondy J A , Murty U S R. Graph Theory with Applications[M] . London : Macmillan , 1976
[4 ]  Chartrand G, Lesniak L. Graphs & Diagraphs [ M ] .Third Edition. Monterey : Wadsworth & Brooks Cole ,1996
[5 ]  王朝瑞. 图论[M] . 第三版. 北京:北京理工大学出版社, 2001
PDF(157 KB)

2658

Accesses

0

Citation

Detail

Sections
Recommended

/