Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: global offensive k-alliance number

Sortuj według:

Ogranicz wyniki do:

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

Bounds on the global offensive k-alliance number in graphs

100%

Chellali M., Haynes T., Randerath B., Volkmann L.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 3

597-613

Let G = (V(G),E(G)) be a graph, and let k ≥ 1 be an integer. A set S ⊆ V(G) is called a global offensive k-alliance if |N(v)∩S| ≥ |N(v)-S|+k for every v ∈ V(G)-S, where N(v) is the neighborhood of v. The global offensive k-alliance number $γₒ^k(G)$ is the minimum cardinality of a global offensive k-alliance in G. We present different bounds on $γₒ^k(G)$ in terms of order, maximum degree, independence number, chromatic number and minimum degree.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Chellali M.

1 Haynes T.

1 Randerath B.

1 Volkmann L.

1 2009

Wyniki wyszukiwania

Bounds on the global offensive k-alliance number in graphs