Extremal graphs without three-cycles, four-cycles or five-cycles

Utilitas Mathematica

Volumn 66, Issue , 2004, Pages 249-265

  Yang, Yuansheng ^a   Lin, Xiaohui ^a   Dong, Guocheng ^a   Zhao, Yongxiang ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Cage; Extremal graph; Forbidden subgraph; Girth

Indexed keywords

EID: 13244256983     PISSN: 03153681     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. M. Alabdullatif, Extremal graphs which contain no cycles or paths of specefic lengths, Bull. Inst. Combin. Appl., 25 (1999) 41-52.
2. B. Bollobás, Extremal Graph Theory, Academic Press, Now York (1978).
3. W. G. Brown, On graphs that, do not contain a Thomsen graph, Canad. Math. Bull, 9 (1966) 281-285.
4. C. R. J. Clapham, A. Flockhart, and J. Sheehan, Graphs without four-cycles, J. Graph Theory, 13 (1989) 29 47.
5. F. M. Dong and K. M. Koh, The sizes of graphs with small girth, Bull Inst. Combin. Appl., 18 (1996) 33 44.
6. P. Erdös, A. Rényi and V. T. Sós, On a problem of graph theory, Studia Sci. Math. Hungar., 1 (1960) 215 235.
7. Z. Füredi, Graphs without quadrilaterals, J. Combin. Theory Ser. B, 34 (1983) 187-190.
8. Z. Füredi, On the number of edges of quadrilateral-free graphs, J. Combin Theory Ser. B, 68 (1996) 1-6.
9. D. K. Garnick, Y. H. Kwong and F. Lazebnik, A Extremal graphs without three-cycles or four-cycles, J. Graph Theory, 17 (1993), 633-645.
10. M. Simonovius, Extremal Graph Theory, Selected Topics in Graph Theory Vol.2, Academic Press, New York (1983), 161-200.
11. P. K. Wong, Cages A survey, J. Graph Theory, 6 (1982), 1-22.
12. Yang Yuansheng and P. Rowlinson, On extremal graphs without four-cycles, Utilitas Math., 41 (1992), 204-210.