An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree - Publikacja - MOST Wiedzy

Wyszukiwarka

An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree

Abstrakt

A 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination number of a tree in term of its order, gamma_2(T) >= (n+1)/2. We give an alternative proof of this bound.

Słowa kluczowe

Pełna treść

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

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
RED. ZAGR. ANGIELSKI strony 325 - 326,
ISSN:
Język:
angielski
Rok wydania:
2010
Opis bibliograficzny:
Krzywkowski M.: An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree// RED. ZAGR. ANGIELSKI. -., (2010), s.325-326
Weryfikacja:
Politechnika Gdańska

wyświetlono 13 razy

Publikacje, które mogą cię zainteresować

Meta Tagi