arXiv · 2611.23464
Minimal super dominating sets of maximum cardinality
Abstract
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 cardinality of a minimal super dominating set of $G$ and calculate $Γ_{sp}(G)$ for some families of graphs $G$. Finally we present some properties of open irredundant sets and we will develop Gallai theorems involving domination, super domination and open irredundance parameters of graphs.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Diana Avella-Alaminos, Magdalena Lemańska, Rita Zuazua. 2026-11-17. Minimal super dominating sets of maximum cardinality. https://arxiv.science/abs/2611.23464
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.