The diameter of domination k‐critical graphs

DOI10.1002/jgt.3190180708zbMath0807.05042OpenAlexW1555419265MaRDI QIDQ4312249

Ewa Wojcicka, David P. Sumner, Odile Favaron

Publication date: 2 March 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190180708

zbMATH Keywords

domination numberdiametersdomination \(k\)-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items

Domination stability in graphs ⋮ The diameter of total domination vertex critical graphs ⋮ Bicritical domination and double coalescence of graphs ⋮ Local edge domination critical graphs ⋮ Paired domination stability in graphs ⋮ Constructing connected bicritical graphs with edge-connectivity 2 ⋮ Total domination stability in graphs ⋮ Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\) ⋮ Changing and unchanging domination: A classification ⋮ The maximum diameter of total domination edge-critical graphs ⋮ A characterization of \(3\)-\(\gamma\)-critical graphs which are not bicritical ⋮ Domatically perfect graphs ⋮ Distance domination-critical graphs ⋮ Properties of total domination edge-critical graphs ⋮ Some notes on domination edge critical graphs ⋮ Complementary total domination in graphs ⋮ On an open problem concerning total domination critical graphs ⋮ Changing and unchanging of the domination number of a graph ⋮ The diameter of paired-domination vertex critical graphs ⋮ Bicritical domination ⋮ On the total domination critical graphs