Počet záznamů: 1
An extension of Turán's theorem, uniqueness and stability
- 1.
SYSNO ASEP 0434441 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název An extension of Turán's theorem, uniqueness and stability Tvůrce(i) Allen, P. (GB)
Böttcher, J. (GB)
Hladký, Jan (MU-W) RID, SAI, ORCID
Piguet, D. (CZ)Zdroj.dok. Electronic Journal of Combinatorics. - : Electrochemical Society - ISSN 1077-8926
Roč. 21, č. 4 (2014), P4.5Poč.str. 11 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova extremal graph theory ; Turán's theorem Vědní obor RIV BA - Obecná matematika Institucionální podpora MU-W - RVO:67985840 UT WOS 000343611500005 EID SCOPUS 84929439122 Anotace 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|. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2015
Počet záznamů: 1