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

(24)

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

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)