Hamiltonian properties of domination-critical graphs

From MaRDI portal
Publication:3480081

DOI10.1002/jgt.3190140209zbMath0702.05058OpenAlexW1972246719MaRDI QIDQ3480081

Ewa Wojcicka

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




Related Items (25)

A note on domination 3-edge-critical planar graphsThe diameter of total domination vertex critical graphsLocal edge domination critical graphsTraceability of connected domination critical graphsHamiltonicities of double domination critical and stable claw-free graphsMatching of \(5-\gamma \)-critical leafless graph with a cut edgeHamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\)Some results related to the toughness of 3-domination critical graphsChanging and unchanging domination: A classificationNew results on 3-domination critical graphsMatching properties in domination critical graphs.The maximum diameter of total domination edge-critical graphsA characterization of \(3\)-\(\gamma\)-critical graphs which are not bicriticalMinimum 2-tuple dominating set of an interval graphHamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\)Properties of total domination edge-critical graphsConnected domination critical graphs.The structure of \(4-\gamma \)-critical graphs with a cut vertexCodiameters of 3-connected 3-domination critical graphsA conjecture on \(k\)-factor-critical and 3-\(\gamma \)-critical graphsThe diameter of paired-domination vertex critical graphsA new proof of Wojcicka's conjectureHamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\)Some properties of 3-domination-critical graphsBicritical domination



Cites Work


This page was built for publication: Hamiltonian properties of domination-critical graphs