Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks

DOI10.1016/J.ENDM.2007.01.009MaRDI QIDQ3439565zbMATH OpenOpenAlexWikidataFDO

Authors Gašper Fijavž, Tomáš Kaiser, Roman Kužel, Zdeněk Ryjáček, Petr Vrána, Hajo Broersma

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/contractible-subgraphs-thomassens-conjecture-and-the-dominating-cycle-conjecture-for-snarks(9711667c-fd2a-44d0-aaaa-6748f62a7ee8).html

zbMATH Keywords

contractible graphcubic graphdominating cycleHamiltonian graphline graphsnark

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
• Stable dominating circuits in snarks
• Publication:4862240
• Hamilton cycles in 5-connected line graphs
• A note on the dominating circuit conjecture and subgraphs of essentially 4-edge-connected cubic graphs

Cites work

• A reduction method to find spanning Eulerian subgraphs
• Characterizations of derived graphs
• Contractibility techniques as a closure concept
• Decompositions and reductions of snarks
• Equivalence of Fleischner's and Thomassen's conjectures
• Graph theory with applications
• Hamiltonian results inK1,3-free graphs
• scientific article; zbMATH DE number 3885954 (Why is no real title available?)
• scientific article; zbMATH DE number 4108816 (Why is no real title available?)
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Reflections on graph theory

Cited in

(1)

• Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks

This page was built for publication: Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439565)