Some properties of 3-domination-critical graphs
From MaRDI portal
Publication:1301830
DOI10.1016/S0012-365X(99)00038-2zbMath0947.05059MaRDI QIDQ1301830
Evelyne Flandrin, Feng Tian, Bing Wei, Lei Zhang
Publication date: 8 November 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
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
New results on 3-domination critical graphs, The maximum diameter of total domination edge-critical 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, 3-factor-criticality in domination critical graphs, Hamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\), Codiameters of 3-connected 3-domination critical graphs
Cites Work