Weakly convex domination subdivision number of a graph

A set $X$ is {\em weakly convex} in $G$ if for any two vertices $a,b\in X$ there exists an $ab$--geodesic such that all of its vertices belong to $X$. A set $X\subseteq V$ is a {\em weakly convex dominating set} if $X$ is weakly convex and dominating. The {\em weakly convex domination number} $\gamma_{\rm wcon}(G)$ of a graph $G$ equals the minimum cardinality of a weakly convex dominating set in $G$. {\em The weakly convex domination subdivision number} sd$_{\gamma_{\rm wcon}}(G)$ is the minimum number of edges that must be subdivided (each edge in $G$ can be subdivided at most once) in order to increase the weakly convex domination number. In this paper we initiate the study of weakly convex domination subdivision number and we establish upper bounds for it.

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

[2]  Michael S. Jacobson,et al.  The bondage number of a graph , 1991, Discret. Math..

[3]  S. M. Sheikholeslami,et al.  DOUBLY CONNECTED DOMINATION SUBDIVISION NUMBERS OF GRAPHS , 2012 .

[4]  Michael A. Henning,et al.  Total domination subdivision numbers of graphs , 2004, Discuss. Math. Graph Theory.

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

[6]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[7]  P. Erd Os,et al.  On the maximal number of disjoint circuits of a graph , 2022, Publicationes Mathematicae Debrecen.

[8]  Ronald D. Dutton,et al.  BOUNDS ON THE DOMINATION NUMBER OF A GRAPH , 1990 .

[9]  S. M. Sheikholeslami,et al.  2-domination subdivision number of graphs , 2012 .

[10]  Seyed Mahmoud Sheikholeslami,et al.  On the rainbow domination subdivision numbers in graphs , 2016 .

[11]  Seyed Mahmoud Sheikholeslami,et al.  Domination subdivision numbers of trees , 2009, Discret. Math..

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

[13]  Seyed Mahmoud Sheikholeslami,et al.  Total domination and total domination subdivision numbers , 2007, Australas. J Comb..

[14]  Seyed Mahmoud Sheikholeslami,et al.  Bounding the total domination subdivision number of a graph in terms of its order , 2011, J. Comb. Optim..

[15]  Seyed Mahmoud Sheikholeslami,et al.  New Bounds on the Rainbow Domination Subdivision Number , 2014 .

[16]  Seyed Mahmoud Sheikholeslami,et al.  Roman domination subdivision number of graphs , 2009 .