|
Domination and edge domination in trees
B. Senthilkumar, Ya. B. Venkatakrishnan, N. Kumar SASTRA Deemed University
Abstract:
Let $G=(V,E)$ be a simple graph. A set $S\subseteq V$ is a dominating set if every vertex in $V \setminus S$ is adjacent to a vertex in $S$. The domination number of a graph $G$, denoted by $\gamma(G)$ is the minimum cardinality of a dominating set of $G$. A set $D \subseteq E$ is an edge dominating set if every edge in $E\setminus D$ is adjacent to an edge in $D$. The edge domination number of a graph $G$, denoted by $\gamma'(G)$ is the minimum cardinality of an edge dominating set of $G$. We characterize trees with domination number equal to twice edge domination number.
Keywords:
Edge dominating set, Dominating set, Trees.
Citation:
B. Senthilkumar, Ya. B. Venkatakrishnan, N. Kumar, “Domination and edge domination in trees”, Ural Math. J., 6:1 (2020), 147–152
Linking options:
https://www.mathnet.ru/eng/umj118 https://www.mathnet.ru/eng/umj/v6/i1/p147
|
Statistics & downloads: |
Abstract page: | 85 | Full-text PDF : | 35 | References: | 7 |
|