Vertex domination‐critical graphs

DOI10.1002/NET.3230250203MaRDI QIDQ4698232zbMATH OpenOpenAlexFDO

Authors Jason Fulman, D. Hanson, Gary MacGillivray

Publication date 14 May 1995

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230250203

zbMATH Keywords

domination numberdominating setvertex domination-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 1229608
• Vertex domination-critical graphs
• The diameter of total domination vertex critical graphs
• The diameter of domination k‐critical graphs

Cited in

(31)

• Domination Critical Semigraphs
• Certified domination
• Factor-critical property in 3-dominating-critical graphs
• Independent domination bicritical graphs
• \(\gamma\)-excellent, critically dominated, end-dominated, and dot-critical trees are equivalent
• scientific article; zbMATH DE number 5119241 (Why is no real title available?)
• A conjecture on \(k\)-factor-critical and 3-\(\gamma \)-critical graphs
• A characterization of domination weak bicritical graphs with large diameter
• Perfect matchings in paired domination vertex critical graphs
• Graceful labeling for mushroom trees
• Every \(K_{1,7}\) and \(K_{1,3}\)-free, 3-vertex critical graph of even order has a perfect matching
• Paired domination vertex critical graphs
• The diameter of total domination vertex critical graphs
• Matchings in 3-vertex-critical graphs: the odd case
• On the diameter of total domination vertex-critical graphs
• Reducing the domination number of graphs via edge contractions and vertex deletions
• On bondage numbers of graphs: a survey with some comments
• Changing and unchanging domination: A classification
• scientific article; zbMATH DE number 1556733 (Why is no real title available?)
• The diameter of connected domination critical graphs.
• Bicritical domination
• Eternal domination: criticality and reachability
• Acyclic domination number and minimum degree in 2-diameter-critical graphs.
• Upper bounds on the diameter of domination dot-critical graphs with given connectivity
• Distance domination-critical graphs
• Minimum 2-tuple dominating set of an interval graph
• Connected domination
• Domatically perfect graphs
• Vertex domination-critical graphs
• Vertex criticality for upper domination and irredundance
• The diameter of paired-domination vertex critical graphs

This page was built for publication: Vertex domination‐critical graphs

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