Effect of edge-subdivision on vertex-domination in a graph

DOI10.7151/dmgt.1179zbMath1028.05072OpenAlexW2091354020MaRDI QIDQ4435568

Amitava Bhattacharya, G. R. Vijayakumar

Publication date: 17 November 2003

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

Full work available at URL: https://doi.org/10.7151/dmgt.1179

zbMATH Keywords

matchingdomination numbersubdivision number

Mathematics Subject Classification ID

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

Related Items (11)

Characterization of double domination subdivision number of trees ⋮ Open packing subdivision number of graphs ⋮ Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs ⋮ Bounding the total domination subdivision number of a graph in terms of its order ⋮ Coronas and domination subdivision number of a graph ⋮ Total domination and total domination subdivision number of a graph and its complement ⋮ Changing and unchanging of the domination number of a graph: path addition numbers ⋮ Domination subdivision numbers of trees ⋮ Disproof of a conjecture on the subdivision domination number of a graph ⋮ Domination subdivision and domination multisubdivision numbers of graphs ⋮ A new bound on the total domination subdivision number

This page was built for publication: Effect of edge-subdivision on vertex-domination in a graph