Počet záznamů: 1
Minimum Degrees for Powers of Paths and Cycles
- 1.
SYSNO ASEP 0570691 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 Minimum Degrees for Powers of Paths and Cycles Tvůrce(i) Hng, Eng Keat (UIVT-O) SAI Zdroj.dok. SIAM Journal on Discrete Mathematics. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4801
Roč. 36, č. 4 (2022), s. 2667-2736Poč.str. 70 s. Forma vydání Tištěná - P Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova paths ; cycles ; graph power ; minimum degree Obor OECD Pure mathematics Způsob publikování Omezený přístup Institucionální podpora UIVT-O - RVO:67985807 UT WOS 000934152600011 EID SCOPUS 85148032941 DOI 10.1137/20M1359183 Anotace We study minimum degree conditions under which a graph G contains kth powers of paths and cycles of arbitrary specified lengths. We determine precise thresholds, assuming that the order of G is large. This extends a result of Allen, Böttcher, and Hladký [J. Lond. Math. Soc. (2), 84 (2011), pp. 269--302] concerning the containment of squares of paths and squares of cycles of arbitrary specified lengths and settles a conjecture of theirs in the affirmative. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2024 Elektronická adresa https://doi.org/10.1137/20M1359183
Počet záznamů: 1