pith. sign in

arxiv: 1810.08256 · v1 · pith:YRBMCV6Mnew · submitted 2018-10-18 · 🧮 math.CO

Global Defensive Alliances in the Lexicographic Product of Paths and Cycles

classification 🧮 math.CO
keywords alliancedefensiveglobalcycleslexicographicalliancescalleddetermine
0
0 comments X
read the original abstract

A set $S$ of vertices of graph $G$ is a \textit{defensive alliance} of $G$ if for every $v \in S$, it holds $|N[v] \cap S| \geq |N[v]-S|$. An alliance $S$ is called $global$ if it is also a dominating set. In this paper, we determine the exact values of the global defensive alliance number of lexicographic products of path and cycles.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.