The convex domination subdivision number of a graph

Let $G=(V,E)$ be a simple graph‎. ‎A set $D\subseteq V$ is a‎ ‎dominating set of $G$ if every vertex in $V\setminus D$ has at‎ ‎least one neighbor in $D$‎. ‎The distance $d_G(u,v)$ between two‎ ‎vertices $u$ and $v$ is the length of a shortest $(u,v)$-path in‎ ‎$G$‎. ‎An $(u,v)$-path of length $...

Full description

Bibliographic Details
Main Authors: M‎. ‎Dettlaff, ‎S‎. ‎Kosari, M‎. ‎Lema\'nska, ‎S.M‎. ‎Sheikholeslami‎
Format: Article
Language:English
Published: Azarbaijan Shahide Madani University 2016-06-01
Series:Communications in Combinatorics and Optimization
Subjects:
Online Access:http://comb-opt.azaruniv.ac.ir/article_13544.html