Independence and hamiltonicity in 3-domination-critical graphs

DOI<173::AID-JGT1>3.0.CO;2-I 10.1002/(SICI)1097-0118(199707)25:3<173::AID-JGT1>3.0.CO;2-IzbMath0881.05066OpenAlexW2076046796MaRDI QIDQ4344204

Lei Zhang, Feng Tian, Odile Favaron

Publication date: 16 February 1998

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199707)25:3<173::aid-jgt1>3.0.co;2-i

zbMATH Keywords

independenceHamiltonianHamiltonicitydominationdomination-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45)

Related Items

Traceability of connected domination critical graphs ⋮ Hamiltonicities of double domination critical and stable claw-free graphs ⋮ Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\) ⋮ Changing and unchanging domination: A classification ⋮ New results on 3-domination critical graphs ⋮ Matching properties in domination critical graphs. ⋮ The maximum diameter of total domination edge-critical graphs ⋮ A characterization of \(3\)-\(\gamma\)-critical graphs which are not bicritical ⋮ 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 ⋮ Codiameters of 3-domination critical graphs with toughness more than one ⋮ A new proof of Wojcicka's conjecture ⋮ Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\) ⋮ The Ramsey numbers for cycles versus wheels of even order ⋮ All My Favorite Conjectures Are Critical ⋮ Some properties of 3-domination-critical graphs ⋮ Hamilton-connectivity of 3-domination critical graphs with \(\alpha = \delta + 2\)