On Ultra $k$-Secure Sets in Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.02631
curl -X POST /api/v1/records/arxiv/2608.02631/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.02631/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'