Počet záznamů: 1
A density Corradi-Hajnal theorem
- 1.
SYSNO ASEP 0444951 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 A density Corradi-Hajnal theorem Tvůrce(i) Allen, P. (GB)
Böttcher, J. (GB)
Hladký, Jan (MU-W) RID, SAI, ORCID
Piguet, D. (CZ)Zdroj.dok. Canadian Journal of Mathematics. - : Cambridge University Press - ISSN 0008-414X
Roč. 67, č. 4 (2015), s. 721-758Poč.str. 38 s. Jazyk dok. eng - angličtina Země vyd. CA - Kanada Klíč. slova extremal graph theory ; Mantel's theorem ; Corradi-Hajnal theorem Vědní obor RIV BA - Obecná matematika Institucionální podpora MU-W - RVO:67985840 UT WOS 000358391200001 EID SCOPUS 84975879107 DOI 10.4153/CJM-2014-030-6 Anotace We find, for all sufficiently large $n$ and each $k$, the maximum number of edges in an $n$-vertex graph which does not contain $k+1$ vertex-disjoint triangles. This extends a result of Moon [Canad. J. Math. 20 (1968), 96--102] which is in turn an extension of Mantel's Theorem. Our result can also be viewed as a density version of the Corradi-Hajnal Theorem. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2016
Počet záznamů: 1