Počet záznamů: 1
A Median-Type Condition for Graph Tiling
- 1.
SYSNO ASEP 0477018 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve SCOPUS Název A Median-Type Condition for Graph Tiling Tvůrce(i) Piguet, Diana (UIVT-O) RID, ORCID, SAI
Saumell, Maria (UIVT-O) RID, SAI, ORCIDZdroj.dok. Electronic Notes in Discrete Mathematics. - : Elsevier - ISSN 1571-0653
Roč. 61, August (2017), s. 979-985Poč.str. 7 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova extremal graph theory ; graph tiling ; regularity lemma ; LP-duality Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GJ16-07822Y GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85026742513 DOI https://doi.org/10.1016/j.endm.2017.07.062 Anotace Komlós [Komlós: Tiling Turán Theorems, Combinatorica, 2000] determined the asymptotically optimal minimum degree condition for covering a given proportion of vertices of a host graph by vertex-disjoint copies of a fixed graph H. We show that the minimum degree condition can be relaxed in the sense that we require only a given fraction of vertices to have the prescribed degree. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2018
Počet záznamů: 1