
arXiv: 2403.00595
A set of vertices of a graph $G$ such that each vertex of $G$ is either in the set or is adjacent to a vertex in the set is called a dominating set of $G$. If additionally, the set of vertices induces a connected subgraph of $G$ then the set is a connected dominating set of $G$. The domination number $γ(G)$ of $G$ is the smallest number of vertices in a dominating set of $G$, and the connected domination number $γ_c(G)$ of $G$ is the smallest number of vertices in a connected dominating set of $G$. We find the connected domination numbers for all triangulations of up to thirteen vertices. For $n\ge 15$, $n\equiv 0$ (mod 3), we find graphs of order $n$ and $γ_c=\frac{n}{3}$. We also show that the difference $γ_c(G)-γ(G)$ can be arbitrarily large.
12 pages, 10 figures, 1 table
connected domination, 05C10, 57M15, Mathematics - Geometric Topology, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), FOS: Mathematics, Mathematics - Combinatorics, Geometric Topology (math.GT), triangulation, Combinatorics (math.CO), Planar graphs; geometric and topological aspects of graph theory, domination
connected domination, 05C10, 57M15, Mathematics - Geometric Topology, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), FOS: Mathematics, Mathematics - Combinatorics, Geometric Topology (math.GT), triangulation, Combinatorics (math.CO), Planar graphs; geometric and topological aspects of graph theory, domination
| 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 |
