Minimal super dominating sets of maximum cardinality
Source: arxiv.org/abs/2611.23464
Let $G = (V,E)$ be a graph. A subset $S \subseteq V$ of vertices is a super dominating set if every vertex $v \in V - S$ has a neighbour $u \in S$, whose only neighbour in $V - S$ is $v$. A set $S \subseteq V$ is called open irredundant if every vertex $u \in S$ has at least one neighbour $v \in V - S$ whose only neighbour in $S$ is $u$. In this paper we establish connections between super dominating sets and open irredundant sets, similar to the connections that exist between dominating sets and irredundant sets. In particular, we define the new parameter $Γ_{sp}(G)$ as the maximum…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.23464
curl -X POST /api/v1/records/arxiv/2611.23464/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23464/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'