Vertex covering transversal domination in graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 2)Publication Date: 2015.07.10
Authors : R Vasanthi; K Subramanian;
Page : 1-7
Keywords : Dominating set; vertex covering set; vertex covering transversal dominating set;
Abstract
A set $D subseteq V$ of vertices in a graph $G=(V, E)$ is called a dominating set if every vertex in $V-D$ is adjacent to a vertex in $D$. A set $C subseteq V$ of vertices in $G$ is called a vertex covering set if every edge of $G$ is incident to at least one vertex in $C$. Also $C$ is said to be a minimum vertex covering set if there is no other vertex covering set $C^prime$ such that $left|C'right| textless left|Cright|$.
A dominating set which intersects every minimum vertex covering set in $G$ is called a vertex covering transversal dominating set. The minimum cardinality of a vertex covering transversal dominating set is called vertex covering transversal domination number of $G$ and is denoted by $gamma_{vct}(G)$. In this paper, we begin with an investigation of this parameter.
Other Latest Articles
- Uterine Sarcoma Morcellation, Impact on Survival
- Association of Maternal and Cord Blood IGF-I with Leptin Levels in Preeclampsia
- Temporal Relationship between Endometriosis and Overactive: A Nationwide Population-Based Cohort Study in Taiwan
- On Face Magic Labeling of Duplication Graphs
- Intravaginal Insemination Resulted in Pregnancy in a Vaginismus Patient
Last modified: 2017-08-29 19:57:47