0434441 - MÚ 2015 RIV US eng J - Článek v odborném periodiku
Allen, P. - Böttcher, J. - Hladký, Jan - Piguet, D.
An extension of Turán's theorem, uniqueness and stability.
Electronic Journal of Combinatorics. Roč. 21, č. 4 (2014), P4.5. ISSN 1077-8926. E-ISSN 1077-8926
Institucionální podpora: RVO:67985840
Klíčová slova: extremal graph theory * Turán's theorem
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.485, rok: 2014 ; AIS: 0.705, rok: 2014
Web výsledku:
http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p5

We determine the maximum number of edges of an n-vertex graph G with the property that none of its r-cliques intersects a fixed set M...V(G). For (r−1)|M|...n, the (r−1)-partite Turán graph turns out to be the unique extremal graph. For (r−1)|M|.
Trvalý link: http://hdl.handle.net/11104/0238498