Total domination changing and stable graphs upon vertex removal

DOI10.1016/J.DAM.2011.06.006zbMATH Open1231.05198OpenAlexW1991685641MaRDI QIDQ642980FDOQ642980

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

Publication date 27 October 2011

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

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

zbMATH Keywords

total dominationvertex removal changingvertex removal 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 stability in graphs
• Total domination stable graphs upon edge addition
• An extremal problem for total domination stable graphs upon edge removal
• Disjunctive total domination stability in graphs

Cites Work

• 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?)
• A constructive characterization of total domination vertex critical graphs
• 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
• Graphs with large total domination number
• On maximum total domination vertex critical graphs
• The diameter of total domination vertex critical graphs
• Total Domination Edge Critical Graphs with Maximum Diameter
• Total domination critical and stable graphs upon edge removal
• Total domination in graphs
• Total domination stable graphs upon edge addition
• \(4_t\)-critical graphs with maximum diameter

Cited In (10)

• An extremal problem for total domination stable graphs upon edge removal
• Total domination critical and stable graphs upon edge removal
• Domination stability in graphs
• On the total Roman domination stability in graphs
• Paired domination stability in graphs
• Changing of the domination number of a graph: edge multisubdivision and edge removal
• Total domination stable graphs upon edge addition
• On the 2-rainbow domination stable graphs
• Total domination stability in graphs
• Total transversal in graph

This page was built for publication: Total domination changing and stable graphs upon vertex removal

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