{"id":"arxiv/2608.02631","url":"https://arxiv.org/abs/2608.02631","tags":["math.CO"],"score":0,"title":"On Ultra $k$-Secure Sets in Graphs","domain":"math.CO","source":"arxiv","authors":["K Karthik","Chandru Hegde"],"reviews":0,"subject":"math.CO","summary":"In a graph $G=(V,E)$, let $S$ be a non empty subset of $V$. For any $x\\in S$, the vertex $x$ and its neighbors inside $S$ are defenders of $x$, whereas those lying outside $S$ are attackers on $x$. An attack on $S$ is an $|S|$-tuple of pairwise disjoint sets of attackers on vertices of $S$, whereas a defense is that of defenders. An attack on $S$ is defendable if $S$ has a defense, which provides at least as many defenders as attackers for each of its vertices. The set $S$ is a secure set if every attack on $S$ is defendable. Further, $S$ is an ultra secure set if $S$ has a defense which…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}