Distribution of global defensive $k$-alliances over some graph products
Combinatorics
2018-12-10 v1
Abstract
If is a graph, then is a global defensive -alliance in if (i) each vertex not in has a neighbor in and (ii) each vertex of has at least more neighbors inside than outside of it. The global defensive -alliance number of is the minimum cardinality among all global defensive -alliance in . In this paper this concept is studied on the generalized hierarchical, the lexicographic, the corona, and the edge corona product. For all of these products upper bounds expressed with related invariants of the factors are given. Sharpness of the bounds are also discussed.
Keywords
Cite
@article{arxiv.1812.02992,
title = {Distribution of global defensive $k$-alliances over some graph products},
author = {Mostafa Tavakoli and Sandi Klavžar},
journal= {arXiv preprint arXiv:1812.02992},
year = {2018}
}