
Abstract In graph G G , a vertex dominates itself and its neighbors. A subset S ⊆ V ( G ) S\subseteq V\left(G) is said to be a double-dominating set of G G if S S dominates every vertex of G G at least twice. The double domination number γ × 2 ( G ) {\gamma }_{\times 2}\left(G) is the minimum cardinality of a double dominating set of G G . We show that if G G is a maximal outerplanar graph on n ≥ 3 n\ge 3 vertices, then γ × 2 ( G ) ≤ 2 n 3 {\gamma }_{\times 2}\left(G)\le ⌊\frac{2n}{3}⌋ . Further, if n ≥ 4 n\ge 4 , then γ × 2 ( G ) ≤ min n + t 2 , n − t {\gamma }_{\times 2}\left(G)\le \min \left\{⌊\frac{n+t}{2}⌋,n-t\right\} , where t t is the number of vertices of degree 2 in G G . These bounds are shown to be tight. In addition, we also study the case that G G is a striped maximal outerplanar graph.
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), maximal outerplanar graph, 05c69, QA1-939, double domination, Mathematics, striped maximal outerplanar graph
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), maximal outerplanar graph, 05c69, QA1-939, double domination, Mathematics, striped maximal outerplanar graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
