
A subset \(S\) of the vertex set \(V(G)\) of a graph \(G\) is called dominating in \(G\), if each vertex of \(G\) either is in \(S\), or is adjacent to a vertex of \(S\). The minimum number of vertices of a dominating set in \(G\) is the dominating number \(\gamma(G)\) of \(G\). The minimum number of vertices of a set which is dominating in \(G\) and induces a connected subgraph of \(G\) is the connected domination number \(\gamma_c(G)\) of \(G\). The paper studies graphs \(G\) for which \(\gamma(G)= \gamma_c(G)\). Trees and unicyclic graphs with this property are characterized. There are only five cubic graphs having this property. They are listed.
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), dominating number, Discrete Mathematics and Combinatorics, cubic graphs, dominating set, connected domination number, Theoretical Computer Science
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), dominating number, Discrete Mathematics and Combinatorics, cubic graphs, dominating set, connected domination number, Theoretical Computer Science
| citations 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). | 11 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
