Total domination dot-critical graphs

DOI10.1016/J.DAM.2010.10.006MaRDI QIDQ617644zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Nader Jafari Rad

Publication date 21 January 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.10.006

zbMATH Keywords

total dominationcriticaldot-critical

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Domination dot-critical graphs
• Domination dot-critical graphs with no critical vertices
• scientific article; zbMATH DE number 5812576
• A remark on total domination critical graphs
• On the total domination critical graphs

Cites work

• scientific article; zbMATH DE number 21746 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 2024676 (Why is no real title available?)
• A constructive characterization of total domination vertex critical graphs
• A note on the domination dot-critical graphs
• A survey of selected recent results on total domination in graphs
• A total domination vertex critical graph of diameter two
• Domination dot-critical graphs
• Domination dot-critical graphs with no critical vertices
• Extreme vertices in dot-critical graphs
• Graphs with large total domination number
• Matching properties in total domination vertex critical graphs
• On the diameter of a domination dot-critical graph
• On the diameter of dot-critical graphs
• On total domination vertex critical graphs of high connectivity
• The diameter of total domination vertex critical graphs
• Topics in graph theory. Graphs and their Cartesian product
• Total domination in graphs
• Vertex domination-critical graphs
• Vertices contained in all or in no minimum total dominating set of a tree
• \(\gamma\)-excellent, critically dominated, end-dominated, and dot-critical trees are equivalent

Cited in

(12)

• scientific article; zbMATH DE number 6464011 (Why is no real title available?)
• Domination dot-critical graphs
• On the total domination critical graphs
• Domination (totally) dot-critical of Harary graphs
• Domination dot-critical graphs with no critical vertices
• Total domination dot-stable graphs
• Vertex domination-critical graphs
• scientific article; zbMATH DE number 5812576 (Why is no real title available?)
• Extreme vertices in dot-critical graphs
• Graphs that are not domatically co-critical
• Domination Critical Semigraphs
• On (fully) total domination dot-stable graphs

This page was built for publication: Total domination dot-critical graphs

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