Some properties of 3-domination-critical graphs

DOI10.1016/S0012-365X(99)00038-2zbMath0947.05059MaRDI QIDQ1301830

Feng Tian, Bing Wei, Lei Zhang, Evelyne Flandrin

Publication date: 8 November 2000

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

zbMATH Keywords

Hamiltonian cycle; toughness; domination number; dominating cycle

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C45: Eulerian and Hamiltonian graphs

Related Items

Domatically perfect graphs, New results on 3-domination critical graphs, The maximum diameter of total domination edge-critical graphs, Domination criticality in product graphs, Properties of total domination edge-critical graphs, A conjecture on \(k\)-factor-critical and 3-\(\gamma \)-critical graphs, Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\), Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\), Some results related to the toughness of 3-domination critical graphs, Matching properties in domination critical graphs., A new proof of Wojcicka's conjecture, A characterization of \(3\)-\((\gamma _{c}, 2)\)-critical claw-free graphs which are not \(3\)-\(\gamma _{c }\)-critical, Hamiltonicities of double domination critical and stable claw-free graphs, 3-factor-criticality in domination critical graphs, Hamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\), Traceability of connected domination critical graphs, Codiameters of 3-connected 3-domination critical graphs

Cites Work

• Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\)
• Critical concepts in domination
• Hamiltonian properties of domination-critical graphs
• Domination critical graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item