Every 3-connected claw-free graph with domination number at most 3 is hamiltonian-connected

Date issued

2022

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
OPEN License Selector