Hamiltonian properties of domination-critical graphs
From MaRDI portal
Publication:3480081
DOI10.1002/jgt.3190140209zbMath0702.05058OpenAlexW1972246719MaRDI QIDQ3480081
Publication date: 1990
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190140209
Extremal problems in graph theory (05C35) Graph theory (05C99) Eulerian and Hamiltonian graphs (05C45)
Related Items (25)
A note on domination 3-edge-critical planar graphs ⋮ The diameter of total domination vertex critical graphs ⋮ Local edge domination critical graphs ⋮ Traceability of connected domination critical graphs ⋮ Hamiltonicities of double domination critical and stable claw-free graphs ⋮ Matching of \(5-\gamma \)-critical leafless graph with a cut edge ⋮ Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\) ⋮ Some results related to the toughness of 3-domination critical graphs ⋮ 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 ⋮ Minimum 2-tuple dominating set of an interval graph ⋮ Hamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\) ⋮ Properties of total domination edge-critical graphs ⋮ Connected domination critical graphs. ⋮ The structure of \(4-\gamma \)-critical graphs with a cut vertex ⋮ Codiameters of 3-connected 3-domination critical graphs ⋮ A conjecture on \(k\)-factor-critical and 3-\(\gamma \)-critical graphs ⋮ The diameter of paired-domination vertex critical graphs ⋮ A new proof of Wojcicka's conjecture ⋮ Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\) ⋮ Some properties of 3-domination-critical graphs ⋮ Bicritical domination
Cites Work
This page was built for publication: Hamiltonian properties of domination-critical graphs