Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected
Date issued
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
V článku dokazujeme, že každý 3-souviský graf bez K(1,3) s číslem dominance nejvýše 3 je hamintonovsky souvislý. Výsledek je nejlepší možný a je inspirovaný hypotézou, kterou v roce 2020 publikovali Zheng, Broersma, Wang a Zhang.
Description
Subject(s)
Hamiltonovsky souvislý, graf bez K(1,3), číslo dominance
Citation
VRÁNA, P. ZHAN, X. ZHANG, L. Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected. Discrete Mathematics, 2022, roč. 345, č. 8, s. nestránkováno. ISSN: 0012-365X