English

Distribution of global defensive $k$-alliances over some graph products

Combinatorics 2018-12-10 v1

Abstract

If G=(VG,EG)G=(V_G, E_G) is a graph, then SVGS\subseteq V_G is a global defensive kk-alliance in GG if (i) each vertex not in SS has a neighbor in SS and (ii) each vertex of SS has at least kk more neighbors inside SS than outside of it. The global defensive kk-alliance number of GG is the minimum cardinality among all global defensive kk-alliance in GG. 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}
}