Critical concepts in domination

DOI10.1016/0012-365X(90)90347-KMaRDI QIDQ2277481zbMATHFDO

Authors David P. Sumner

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

domination numberdegree sequencesdomination perfect graphsdomination k-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Topics on domination
• A new domination conception
• Some remarks on domination
• Towards a new framework for domination
• Bicritical domination
• The diversity of domination
• A paradoxical argument about domination
• Pervasive domination
• On dominance
• Total domination and transformation

Cites work

• scientific article; zbMATH DE number 3596896 (Why is no real title available?)
• scientific article; zbMATH DE number 3221976 (Why is no real title available?)
• 1-Factors and Antifactor Sets
• Domination alteration sets in graphs
• Domination critical graphs
• Domination critical graphs
• On domination and independent domination numbers of a graph
• On the existence of 1-factors in partial squares of graphs
• Relations between packing and covering numbers of a tree
• Tough graphs and Hamiltonian circuits.
• Two Bounds for the Domination Number of a Graph

Cited in

(42)

• Domination critical graphs upon edge subdivision
• Domatically perfect graphs
• Every \(K_{1,7}\) and \(K_{1,3}\)-free, 3-vertex critical graph of even order has a perfect matching
• The diameter of total domination vertex critical graphs
• Common domination perfect graphs
• Total domination stability in graphs
• Hamiltonicity in 3-domination-critical graphs with \(\alpha= \delta+2\)
• Changing and unchanging of the domination number of a graph
• Local edge domination critical graphs
• Varieties of Roman Domination
• Domination stability in graphs
• The diameter of paired-domination vertex critical graphs
• Some properties of 3-domination-critical graphs
• scientific article; zbMATH DE number 1934392 (Why is no real title available?)
• RESTRAINED CRITICAL AND ABUNDANT SIGNED GRAPHS
• On the total domination critical graphs
• Multiple domination
• Codiameters of 3-connected 3-domination critical graphs
• Closure systems and their structure
• Some notes on domination edge critical graphs
• Constructing connected bicritical graphs with edge-connectivity 2
• Irredundance perfect graphs
• Note: The diameter of edge domination critical graphs
• Hamilton-connectivity of 3-domination critical graphs with \(\alpha =\delta +1\geqslant 5\)
• Distance domination in graphs
• Split domination vertex critical and edge critical graphs
• Topics on domination
• The diversity of domination
• Bicritical domination and double coalescence of graphs
• Construction of trees and graphs with equal domination parameters
• Connected domination critical graphs.
• Bicritical domination
• 4-total domination game critical graphs
• The maximum diameter of total domination edge-critical graphs
• Paired domination stability in graphs
• A note on an induced subgraph characterization of domination perfect graphs
• Properties of total domination edge-critical graphs
• Changing and unchanging domination: A classification
• On an open problem concerning total domination critical graphs
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Hamilton-connectivity of 3-domination-critical graphs with \(\alpha \leqslant\delta\)
• Vertex criticality for upper domination and irredundance

This page was built for publication: Critical concepts in domination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277481)