Počet záznamů: 1
A Median-Type Condition for Graph Tiling
- 1.
SYSNO ASEP 0498771 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 Median-Type Condition for Graph Tiling Tvůrce(i) Piguet, Diana (UIVT-O) RID, ORCID, SAI
Saumell, Maria (UIVT-O) RID, SAI, ORCIDZdroj.dok. European Journal of Combinatorics. - : Elsevier - ISSN 0195-6698
Roč. 77, March (2019), s. 90-101Poč.str. 12 s. Jazyk dok. eng - angličtina Země vyd. GB - Velká Británie Klíč. slova graph tilling ; LP duality ; regularity method ; median-type degree condition Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GJ16-07822Y GA ČR - Grantová agentura ČR Způsob publikování Omezený přístup Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000457669000008 EID SCOPUS 85058411663 DOI https://doi.org/10.1016/j.ejc.2018.11.004 Anotace Komlós (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. 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 2020 Elektronická adresa http://dx.doi.org/10.1016/j.ejc.2018.11.004
Počet záznamů: 1