Ascending domination decomposition of subdivision of graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 2)Publication Date: 2015.07.10
Authors : K Lakshmiprabha; K Nagarajan;
Page : 105-114
Keywords : Domination; decomposition; ascending domination decomposition; subdivision of graphs.;
Abstract
In this paper, the two major fields of graph theory namely decomposition and domination are connected and new concept called Ascending Domination Decomposition ($ADD$) of a graph $G$ is introduced. 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$, $1leq ileq n$. In this paper, we prove the subdivision of some standard graphs admit $ADD$.
Other Latest Articles
- On (2, (c1, c2)) - Regular Bipolar Fuzzy Graph
- Fuzzy semi-connectedness and fuzzy pre-connectedness in fuzzy closure space
- On anti fuzzy bi-ideals in near-rings
- Human Chorionic Gonadotropin is an Ideal Target for Immuno-Contraception, Development of a Potential Birth Control Vaccine with Additional use for Immunotherapy of Advanced Stage Cancers
- Greek parameters of nonlinear Black-Scholes equation
Last modified: 2017-08-29 20:12:34