Some properties of 3-domination-critical graphs
From MaRDI portal
Publication:1301830
DOI10.1016/S0012-365X(99)00038-2zbMath0947.05059OpenAlexW2095295529WikidataQ126988698 ScholiaQ126988698MaRDI QIDQ1301830
Feng Tian, Bing Wei, Lei Zhang, Evelyne Flandrin
Publication date: 8 November 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(99)00038-2
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Eulerian and Hamiltonian graphs (05C45)
Related Items (17)
Traceability of connected domination critical graphs ⋮ Hamiltonicities of double domination critical and stable claw-free graphs ⋮ Domination criticality in product graphs ⋮ Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\) ⋮ Some results related to the toughness of 3-domination critical graphs ⋮ New results on 3-domination critical graphs ⋮ A characterization of \(3\)-\((\gamma _{c}, 2)\)-critical claw-free graphs which are not \(3\)-\(\gamma _{c }\)-critical ⋮ Matching properties in domination critical graphs. ⋮ The maximum diameter of total domination edge-critical graphs ⋮ 3-factor-criticality in domination critical graphs ⋮ Domatically perfect graphs ⋮ Hamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\) ⋮ Properties of total domination edge-critical graphs ⋮ Codiameters of 3-connected 3-domination critical graphs ⋮ A conjecture on \(k\)-factor-critical and 3-\(\gamma \)-critical graphs ⋮ A new proof of Wojcicka's conjecture ⋮ Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\)
Cites Work
This page was built for publication: Some properties of 3-domination-critical graphs