论文信息 - Influence of edge subdivision on the convex domination number

Influence of edge subdivision on the convex domination number

We study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.

Magdalena Lemanska | Magda Dettlaff

[1] Teresa W. Haynes,et al. Domination Subdivision Numbers , 2001, Discuss. Math. Graph Theory.

[2] Joanna Raczek. NP-completeness of weakly convex and convex dominating set decision problems , 2004 .

[3] Joanna Cyman,et al. Graphs with convex domination number close to their order , 2006, Discuss. Math. Graph Theory.

[4] Joanna Raczek. Weakly connected domination subdivision numbers , 2008, Discuss. Math. Graph Theory.

[5] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[6] Magdalena Lemanska,et al. Strong weakly connected domination subdivisible graphs , 2010, Australas. J Comb..

[7] P Titus,et al. Studies in graph theory , 2007 .

[8] Magdalena Lemańska. Weakly convex and convex domination numbers , 2004 .