Počet záznamů: 1  

Packing Degenerate Graphs Greedily

  1. 1.
    SYSNO ASEP0477019
    Druh ASEPJ - Článek v odborném periodiku
    Zařazení RIVJ - Článek v odborném periodiku
    Poddruh JČlánek ve SCOPUS
    NázevPacking Degenerate Graphs Greedily
    Tvůrce(i) Allen, P. (GB)
    Böttcher, J. (GB)
    Hladký, J. (DE)
    Piguet, Diana (UIVT-O) RID, ORCID, SAI
    Zdroj.dok.Electronic Notes in Discrete Mathematics. - : Elsevier - ISSN 1571-0653
    Roč. 61, August (2017), s. 45-51
    Poč.str.7 s.
    Jazyk dok.eng - angličtina
    Země vyd.NL - Nizozemsko
    Klíč. slovatree packing conjecture ; graph packing ; graph processes
    Vědní obor RIVBA - Obecná matematika
    Obor OECDPure mathematics
    CEPGJ16-07822Y GA ČR - Grantová agentura ČR
    Institucionální podporaUIVT-O - RVO:67985807
    EID SCOPUS85026746699
    DOI10.1016/j.endm.2017.06.019
    AnotaceWe prove that if G is a family of graphs with at most n vertices each, with constant degeneracy, with maximum degree at most O(n/log n), and with total number of edges at most (1-o(1)) n^2/2, then G packs into the complete graph on n vertices.
    PracovištěÚstav informatiky
    KontaktTereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
    Rok sběru2018
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.