Počet záznamů: 1  

An extension of Turán's theorem, uniqueness and stability

  1. 1.
    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
    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

     
    Název souboruStaženoVelikostKomentářVerzePřístup
    Hladky.pdf2157.8 KBVydavatelský postprintpovolen
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.