Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: partioned domination

Sortuj według:

Ogranicz wyniki do:

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

Domination and leaf density in graphs

100%

Pedersen A.

Discussiones Mathematicae Graph Theory

2005

tom 25

nr 3

251-259

The domination number γ(G) of a graph G is the minimum cardinality of a subset D of V(G) with the property that each vertex of V(G)-D is adjacent to at least one vertex of D. For a graph G with n vertices we define ε(G) to be the number of leaves in G minus the number of stems in G, and we define the leaf density ζ(G) to equal ε(G)/n. We prove that for any graph G with no isolated vertex, γ(G) ≤ n(1- ζ(G))/2 and we characterize the extremal graphs for this bound. Similar results are obtained for the total domination number and the partition domination number.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Pedersen A.

1 2005

Wyniki wyszukiwania

Domination and leaf density in graphs