Hamiltonovské vlastnosti 3-souvislých grafů bez indukovaných podgrafů K(1,3) a hourglass
Date issued
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
V článku kazujeme, že některé postačující podmínky pro hamiltonovské vlastnosti grafů bez K(1,3) mohou být podstatně zesíleny za předpiokladu, že G neobsahuje indukovaný podhraf typu hourglass (kde hourglass je graf s posloupností stupňů 4, 2, 2, 2, 2).
Description
Subject(s)
Bez K(1,3), hourglass, hamiltonovský, hamiltonovsky souvislý, nejdelší kružnice, zakázaný podgraf, stupňová podmínky
Citation
RYJÁČEK, Z., VRÁNA, P., XIONG, L. Hamiltonian properties of 3-connected {claw,hourglass}-free graphs. DISCRETE MATHEMATICS, 2018, roč. 341, č. 6, s. 1806-1815. ISSN: 0012-365X