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 $...
Main Authors: | , , , |
---|---|
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 |