Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: 2-independence number

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Trees with equal 2-domination and 2-independence numbers

100%

Chellali M., Meddah N.

Discussiones Mathematicae Graph Theory

2012

tom 32

nr 2

263-270

Let G = (V,E) be a graph. A subset S of V is a 2-dominating set if every vertex of V-S is dominated at least 2 times, and S is a 2-independent set of G if every vertex of S has at most one neighbor in S. The minimum cardinality of a 2-dominating set a of G is the 2-domination number γ₂(G) and the maximum cardinality of a 2-independent set of G is the 2-independence number β₂(G). Fink and Jacobson proved that γ₂(G) ≤ β₂(G) for every graph G. In this paper we provide a constructive characterization of trees with equal 2-domination and 2-independence numbers.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Chellali M.

1 Meddah N.

1 2012

Wyniki wyszukiwania

Trees with equal 2-domination and 2-independence numbers