{"id":"arxiv/2603.02625","url":"https://arxiv.org/abs/2603.02625","tags":["math.CO","cs.DM"],"score":0,"title":"An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs","domain":"math.CO","source":"arxiv","authors":["Toru Araki"],"reviews":0,"subject":"math.CO","summary":"In a graph $G$, a vertex dominates itself and its neighbors. A subset $S$ of vertices of $G$ is a double dominating set of $G$ if every vertex is dominated by at least two vertices in $S$. The double domination number $γ_{\\times 2}(G)$ of $G$ is the minimum cardinality of a double dominating set of $G$. In this paper, we prove that, for a maximal outerplanar graph $G$, the double domination number $γ_{\\times 2}(G)$ is at most $(n+k)/2$, where $k$ is the number of pairs of consecutive vertices on the outer cycle but at distance at least 3. Although this bound was previously proposed by Abd…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}