Počet záznamů: 1
An extension of Turán's theorem, uniqueness and stability
- 1.
SYSNO ASEP 0434441 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title An extension of Turán's theorem, uniqueness and stability Author(s) Allen, P. (GB)
Böttcher, J. (GB)
Hladký, Jan (MU-W) RID, SAI, ORCID
Piguet, D. (CZ)Source Title Electronic Journal of Combinatorics. - : Electrochemical Society - ISSN 1077-8926
Roč. 21, č. 4 (2014), P4.5Number of pages 11 s. Language eng - English Country US - United States Keywords extremal graph theory ; Turán's theorem Subject RIV BA - General Mathematics Institutional support MU-W - RVO:67985840 UT WOS 000343611500005 EID SCOPUS 84929439122 Annotation 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|. Workplace Mathematical Institute Contact Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Year of Publishing 2015
Počet záznamů: 1