Id: arxiv/2611.23464 Url: https://arxiv.org/abs/2611.23464 Tags: math.CO Score: 0 Title: Minimal super dominating sets of maximum cardinality Domain: math.CO Source: arxiv Authors: Diana Avella-Alaminos, Magdalena Lemańska, Rita Zuazua Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/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…