Ascending Domination decomposition of graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 1)Publication Date: 2014-01-01
Authors : K Lakshmiprabha; K Nagarajan;
Page : 119-128
Keywords : Domination; decomposition; ascending domination decomposition;
Abstract
In this paper, we combine decomposition and domination and introduce the concept Ascending Domination Decomposition ($ADD$) of a graph $G$. An $ADD$ of a graph $G$ is a collection $psi={G_{1},G_{2},ldots,G_{n}}$ of subgraphs of $G$ such that, each $G_{i}$ is connected, every edge of $G$ is in exactly one $G_{i}$ and $gamma(G_{i})=i$, $1leqileq n$. In this paper, we prove $K_n$,$W_n$ and $K_{1,n}$ admit $ADD$. We also establish the characterization for the path and cycle that they should admit $ADD$. We also prove that the corona of path, cycle and star admit $ADD$.
Other Latest Articles
Last modified: 2017-08-30 19:02:44