Domination subdivision and domination multisubdivision numbers of graphs

DOI10.7151/dmgt.2103zbMath1415.05131arXiv1310.1345OpenAlexW2964045359WikidataQ129756515 ScholiaQ129756515MaRDI QIDQ2312062

Joanna Raczek, Jerzy Topp, Magda Dettlaff

Publication date: 4 July 2019

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

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

zbMATH Keywords

computational complexitytreesdominationdomination subdivision numberdomination multisubdivision number

Mathematics Subject Classification ID

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

Related Items (2)

Semitotal domination subdivision numbers of graphs ⋮ Block graphs with large paired domination multisubdivision number

Cites Work

• Domination subdivision numbers of trees
• Disproof of a conjecture on the subdivision domination number of a graph
• Total domination multisubdivision number of a graph
• Domination and independence subdivision numbers of graphs
• Effect of edge-subdivision on vertex-domination in a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Domination subdivision and domination multisubdivision numbers of graphs