Počet záznamů: 1  

Packing degenerate graphs

  1. 1.
    SYSNO ASEP0507738
    Druh ASEPJ - Článek v odborném periodiku
    Zařazení RIVJ - Článek v odborném periodiku
    Poddruh JČlánek ve WOS
    NázevPacking 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ánku106739
    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íč. slovaextremal graph theory ; graph packing ; Tree packing conjecture
    Vědní obor RIVBA - Obecná matematika
    Obor OECDPure mathematics
    Vědní obor RIV – spolupráceÚstav informatiky - Obecná matematika
    CEPGJ16-07822Y GA ČR - Grantová agentura ČR
    Způsob publikováníOpen access
    Institucionální podporaMU-W - RVO:67985840 ; UIVT-O - RVO:67985807
    UT WOS000484644900016
    EID SCOPUS85072717465
    DOI10.1016/j.aim.2019.106739
    AnotaceGiven 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
    KontaktJarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
    Rok sběru2020
    Elektronická adresahttp://dx.doi.org/10.1016/j.aim.2019.106739
Počet záznamů: 1