Stable dominating circuits in snarks

DOI10.1016/S0012-365X(00)00244-2MaRDI QIDQ5936035zbMATH OpenOpenAlexFDO

Authors Martin Kochol

Publication date 3 June 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00244-2

zbMATH Keywords

cycle double coverdominating circuitsnarkstable circuit

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Self-Stabilizing Domination Algorithms
• Domination stability in graphs
• A note about the dominating circuit conjecture
• On dominating and spanning circuits in graphs
• Total domination stability in graphs
• Efficient domination in circulant graphs
• Semi square stable graphs and efficient dominating sets
• Dominating circuits in regular matroids
• scientific article; zbMATH DE number 1275900
• Domination in circulant graphs

Cited in

(11)

• A note on semiextensions of stable circuits
• Superposition and constructions of graphs without nowhere-zero k-flows
• Equivalence of Jackson's and Thomassen's conjectures
• Cycle double covers in cubic graphs having special structures
• Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks
• Circuit extension and circuit double cover of graphs
• On stable cycles and cycle double covers of graphs with large circumference
• Generation and properties of snarks
• Circuit double covers of graphs
• On semiextensions and circuit double covers
• Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks

This page was built for publication: Stable dominating circuits in snarks

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