Total domination multisubdivision number of a graph

DOI10.7151/DMGT.1798MaRDI QIDQ2344019zbMATH OpenOpenAlexFDO

Authors Diana Avella-Alaminos, Rita Zuazua, Magda Dettlaff, Magdalena Lemańska

Publication date 11 May 2015

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://arxiv.org/abs/1309.7228

zbMATH Keywords

total dominationtotal domination subdivision numbertotal domination multisubdivision number

Mathematics Subject Classification ID

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

Abstract: The domination multisubdivision number of a nonempty graph $G$ was defined as the minimum positive integer $k$ such that there exists an edge which must be subdivided $k$ times to increase the domination number of $G$. Similarly we define the total domination multisubdivision number msd${}_{gamm{a}_t}(G)$ of a graph $G$ and we show that for any connected graph $G$ of order at least two, msd${}_{gamm{a}_t}(G)leq3.$ We show that for trees the total domination multisubdivision number is equal to the known total domination subdivision number. We also determine the total domination multisubdivision number for some classes of graphs and characterize trees $T$ with msd${}_{gamm{a}_t}(T)=1$.

Recommendations

• Domination subdivision and domination multisubdivision numbers of graphs
• scientific article; zbMATH DE number 1934399
• scientific article; zbMATH DE number 5238996
• Total domination subdivision numbers of graphs
• scientific article; zbMATH DE number 5302585

Cites work

• scientific article; zbMATH DE number 5302585 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1934399 (Why is no real title available?)
• Disproof of a conjecture on the subdivision domination number of a graph
• Domination subdivision numbers of trees
• Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
• Total domination subdivision numbers of graphs
• Total domination subdivision numbers of trees
• Trees with domination subdivision number one

Cited in

(10)

• Domination subdivision and domination multisubdivision numbers of graphs
• Disjunctive Total Domination Subdivision Number of Graphs
• scientific article; zbMATH DE number 749253 (Why is no real title available?)
• On domination multisubdivision number of unicyclic graphs
• scientific article; zbMATH DE number 5238996 (Why is no real title available?)
• Block graphs with large paired domination multisubdivision number
• Total domination subdivision numbers of graphs
• TOTAL DOMINATION POLYNOMIAL OF GRAPHS FROM PRIMARY SUBGRAPHS
• Multiplicities of subgraphs
• Total dominator chromatic number of k-subdivision of graphs

This page was built for publication: Total domination multisubdivision number of a graph

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