Domination Subdivision Numbers

DOI10.7151/DMGT.1147MaRDI QIDQ4542871zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes, Sandra M. Hedetniemi, Stephen T. Hedetniemi, David P. Jacobs, James Knisely, Lucas van der Merwe

Publication date 5 November 2002

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/4ae0ee0c13b6bdc30204eb6578598818a593be9c

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 2149834
• Disproof of a conjecture on the subdivision domination number of a graph
• Subdivision Number of Graphs and Falsity of a conjecture
• On the domination subdivision numbers of trees
• Domination and independence subdivision numbers of graphs

Cited in

(25)

• Domination subdivision numbers of trees
• 2-domination subdivision number of graphs
• Disproof of a conjecture on the subdivision domination number of a graph
• Independent domination subdivision in graphs
• Block graphs with large paired domination multisubdivision number
• Domination subdivision and domination multisubdivision numbers of graphs
• Characterization of double domination subdivision number of trees
• Relations between edge removing and edge subdivision concerning domination number of a graph
• Some graphs with double domination subdivision number three
• Domination number of graph fractional powers
• Subdivision Number of Graphs and Falsity of a conjecture
• Upper bounds on the paired domination subdivision number of a graph
• Connected domination subdivision numbers of graphs
• scientific article; zbMATH DE number 1139732 (Why is no real title available?)
• Effect of edge-subdivision on vertex-domination in a graph
• scientific article; zbMATH DE number 2149834 (Why is no real title available?)
• Total Roman domination subdivision number in graphs
• Secure domination subdivision number of a graph
• The nonsplit domination in subdivision graph
• Semitotal domination subdivision numbers of graphs
• Bounding the total domination subdivision number of a graph in terms of its order
• Critical graphs upon multiple edge subdivision
• Changing and unchanging of the connected domination number of a graph
• NP-completeness and bounds for disjunctive total domination subdivision
• Total domination and total domination subdivision number of a graph and its complement

This page was built for publication: Domination Subdivision Numbers

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