Total domination stable graphs upon edge addition

DOI10.1016/J.DISC.2010.08.006MaRDI QIDQ607001zbMATH OpenOpenAlexFDO

Authors Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Publication date 19 November 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.08.006

zbMATH Keywords

total domination edge addition stable

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Total domination critical and stable graphs upon edge removal
• Total domination subdivision numbers of graphs
• Total domination changing and stable graphs upon vertex removal
• On (fully) total domination dot-stable graphs
• An extremal problem for total domination stable graphs upon edge removal

Cites work

• \(4_t\)-critical graphs with maximum diameter
• A note on the total domination vertex critical graphs
• A survey of selected recent results on total domination in graphs
• A total domination vertex critical graph of diameter two
• Covering all cliques of a graph
• Graphs with large total domination number
• scientific article; zbMATH DE number 5556291 (Why is no real title available?)
• scientific article; zbMATH DE number 1248191 (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?)
• scientific article; zbMATH DE number 1389223 (Why is no real title available?)
• scientific article; zbMATH DE number 2187685 (Why is no real title available?)
• scientific article; zbMATH DE number 2188442 (Why is no real title available?)
• scientific article; zbMATH DE number 2197907 (Why is no real title available?)
• Hypergraphs with large transversal number and with edge sizes at least 3
• On maximum total domination vertex critical graphs
• Small transversals in hypergraphs
• Some remarks on domination
• The critically index of total domination of a path
• The diameter of total domination vertex critical graphs
• Total domination critical and stable graphs upon edge removal
• Total Domination Edge Critical Graphs with Maximum Diameter
• Total domination in graphs
• Total domination of graphs and small transversals of hypergraphs

Cited in

(9)

• Edge lifting and total domination in graphs
• On (fully) total domination dot-stable graphs
• Connected domination stable graphs upon edge addition
• Equitable total domination edge addition stable graphs
• An extremal problem for total domination stable graphs upon edge removal
• Total domination dot-stable graphs
• Total domination critical and stable graphs upon edge removal
• Total domination changing and stable graphs upon vertex removal
• Hardness results on bondage and reinforcement problems in chordal graphs

This page was built for publication: Total domination stable graphs upon edge addition

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