Počet záznamů: 1
Packing Degenerate Graphs Greedily
- 1.
SYSNO ASEP 0477019 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve SCOPUS Název Packing Degenerate Graphs Greedily Tvůrce(i) Allen, P. (GB)
Böttcher, J. (GB)
Hladký, J. (DE)
Piguet, Diana (UIVT-O) RID, ORCID, SAIZdroj.dok. Electronic Notes in Discrete Mathematics. - : Elsevier - ISSN 1571-0653
Roč. 61, August (2017), s. 45-51Poč.str. 7 s. Jazyk dok. eng - angličtina Země vyd. NL - Nizozemsko Klíč. slova tree packing conjecture ; graph packing ; graph processes Vědní obor RIV BA - Obecná matematika Obor OECD Pure mathematics CEP GJ16-07822Y GA ČR - Grantová agentura ČR Institucionální podpora UIVT-O - RVO:67985807 EID SCOPUS 85026746699 DOI 10.1016/j.endm.2017.06.019 Anotace We 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 Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2018
Počet záznamů: 1