Bounds on the vertex-edge domination number of a tree - Publikacja - MOST Wiedzy

Wyszukiwarka

Bounds on the vertex-edge domination number of a tree

Abstrakt

A vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4 \le \gamma_{ve}(T) \le n/3$, and we characterize the trees attaining each of the bounds.

Autorzy (3)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
COMPTES RENDUS MATHEMATIQUE strony 363 - 366,
ISSN: 1631-073X
Język:
angielski
Rok wydania:
2014
Opis bibliograficzny:
Krishnakumari B., Venkatakrishnan Y., Krzywkowski M.: Bounds on the vertex-edge domination number of a tree// COMPTES RENDUS MATHEMATIQUE. -, nr. 352 (2014), s.363-366
Weryfikacja:
Politechnika Gdańska

wyświetlono 35 razy

Publikacje, które mogą cię zainteresować

Meta Tagi