A Relationship Between Thomassen's Conjecture and Bondy's Conjecture

DOI10.1137/130937974zbMath1326.05078OpenAlexW1963587742WikidataQ122892521 ScholiaQ122892521MaRDI QIDQ3453562

Roman Čada, Petr Vrána, Kenta Ozeki, Shuya Chiba, Kiyoshi Yoshimoto

Publication date: 27 November 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/342e338246d9b6bf8c1fd98ff817a4466938e1c4

zbMATH Keywords

Hamiltonian cyclesline graphsdominating cyclesThomassen's conjectureBondy's conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Closure for \(\{K_{1,4},K_{1,4} + e\}\)-free graphs

This page was built for publication: A Relationship Between Thomassen's Conjecture and Bondy's Conjecture