A Median-Type Condition for Graph Tiling

Počet záznamů: 1

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, ORCID}
Zdroj.dok.	European Journal of Combinatorics. - : Elsevier - ISSN 0195-6698 Roč. 77, March (2019), s. 90-101
Poč.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	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