Extension of Turán's theorem to the 2-stability number

Graphs and Combinatorics

Volumn 18, Issue 3, 2002, Pages 479-489

  Gerber, Michael U ^a   Hansen, Pierre ^b   Hertz, Alain ^b  

^a EPFL   (Switzerland)

^b GERAD   (Canada)

Author keywords

Lower bounds; Stability number; Tur n's Theorem

Indexed keywords

EID: 0036976066     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003730200034     Document Type: Article

References (8)

1. Aigner, M.: Turán's graph theorem, Amer. Math. Mon. 102, 808-816 (1995)
2. Berge, C.: Graphs and Hypergraphs. Amsterdam: North-Holland 1973
3. Bollobás, B.: Extremal Graph Theory. New York: Academic Press 1978
4. Favaron, O., Mahéo, M., Saclé, J.-F.: On the residue of a graph. J. Graph Theory 15, 39-64 (1991)
5. Hansen, P.: Degrés et nombre de stabilité d'un graphe. Cah. Cen. Etud. Rech. Oper. 17, 213-220 (1975)
6. Roman, S.: The maximum number of q-cliques in a graph with no p-clique, Discrete Math. 14, 365-371 (1976)
7. Simonovits, M.: A method for solving extremal problems in graph theory, stability problems, In: P. Erd̈s and G. Katona et al.: Theory of Graphs, pp. 279-319, New York: Academic Press 1968
8. Turán, P.: On an extremal problem in graph theory (in Hungarian). Math. Fiz. Lapok 48, 436-452 (1941)