Počet záznamů: 1
A Median-Type Condition for Graph Tiling
- 1.0498771 - ÚI 2020 RIV GB eng J - Článek v odborném periodiku
Piguet, Diana - Saumell, Maria
A Median-Type Condition for Graph Tiling.
European Journal of Combinatorics. Roč. 77, March (2019), s. 90-101. ISSN 0195-6698. E-ISSN 1095-9971
Grant CEP: GA ČR GJ16-07822Y
Institucionální podpora: RVO:67985807
Klíčová slova: graph tilling * LP duality * regularity method * median-type degree condition
Obor OECD: Pure mathematics
Impakt faktor: 0.848, rok: 2019
Způsob publikování: Omezený přístup
http://dx.doi.org/10.1016/j.ejc.2018.11.004
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.
Trvalý link: http://hdl.handle.net/11104/0291037
Název souboru Staženo Velikost Komentář Verze Přístup 0498771a.pdf 10 348.8 KB Vydavatelský postprint vyžádat
Počet záznamů: 1