Total domination multisubdivision number of a graph

DOI10.7151/DMGT.1798zbMATH Open1311.05143arXiv1309.7228OpenAlexW2962754426MaRDI QIDQ2344019FDOQ2344019

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)

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
• Title not available (Why is that?)
• Total domination subdivision numbers of graphs
• Total domination subdivision numbers of trees
• Title not available (Why is that?)
• Disproof of a conjecture on the subdivision domination number of a graph
• Domination subdivision numbers of trees
• Trees with domination subdivision number one

Cited In (10)

• Title not available (Why is that?)
• On domination multisubdivision number of unicyclic graphs
• Title not available (Why is that?)
• 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
• Disjunctive Total Domination Subdivision Number of Graphs
• Domination subdivision and domination multisubdivision numbers 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)