RUS  ENG
Полная версия
ЖУРНАЛЫ // Ural Mathematical Journal // Архив

Ural Math. J., 2020, том 6, выпуск 1, страницы 147–152 (Mi umj118)

Domination and edge domination in trees

B. Senthilkumar, Ya. B. Venkatakrishnan, N. Kumar

SASTRA Deemed University

Аннотация: 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.

Ключевые слова: Edge dominating set, Dominating set, Trees.

Язык публикации: английский

DOI: 10.15826/umj.2020.1.012



Реферативные базы данных:


© МИАН, 2024