Delphi.science

Minimal super dominating sets of maximum cardinality

Source: arxiv.org/abs/2611.23464

Diana Avella-Alaminos, Magdalena Lemańska, Rita Zuazua

arXivarxiv/2611.23464Nov 17, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'