- Tytuł:
- Bounds on the global offensive k-alliance number in graphs
- Autorzy:
-
Chellali, Mustapha
Haynes, Teresa
Randerath, Bert
Volkmann, Lutz - Powiązania:
- https://bibliotekanauki.pl/articles/744476.pdf
- Data publikacji:
- 2009
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
global offensive k-alliance number
independence number
chromatic number - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 597-613
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł