Počet záznamů: 1
Packing degenerate graphs
- 1.
SYSNO ASEP 0507738 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 Packing degenerate graphs Tvůrce(i) Allen, P. (GB)
Böttcher, J. (GB)
Hladký, Jan (MU-W) RID, SAI, ORCID
Piguet, Diana (UIVT-O) RID, ORCID, SAIČíslo článku 106739 Zdroj.dok. Advances in Mathematics. - : Elsevier - ISSN 0001-8708
Roč. 354, 1 October (2019)Poč.str. 58 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova extremal graph theory ; graph packing ; Tree packing conjecture Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics Vědní obor RIV – spolupráce Ústav informatiky - Obecná matematika CEP GJ16-07822Y GA ČR - Grantová agentura ČR Způsob publikování Open access Institucionální podpora MU-W - RVO:67985840 ; UIVT-O - RVO:67985807 UT WOS 000484644900016 EID SCOPUS 85072717465 DOI 10.1016/j.aim.2019.106739 Anotace Given D and γ>0, whenever c>0 is sufficiently small and n sufficiently large, if G is a family of D-degenerate graphs of individual orders at most n, maximum degrees at most cnlogn, and total number of edges at most (1−γ)(n2), then G packs into the complete graph Kn. Our proof proceeds by analysing a natural random greedy packing algorithm. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2020 Elektronická adresa http://dx.doi.org/10.1016/j.aim.2019.106739
Počet záznamů: 1