{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}