
doi: 10.7151/dmgt.1192
If \(D\) is a dominating set in a graph \(G\) and \(G[D]\) is connected, then \(D\) is a connected dominating set. The minimum size of a connected dominating set in \(G\) is called the connected domination number of \(G\), denoted by \(\gamma_c(G)\). A graph \(G\) is a perfect connected-dominant graph if \(\gamma(H)= \gamma_c(H)\) for each connected induced subgraph \(H\) of \(G\). The author proves that a graph \(G\) is perfect connected-dominant if and only if \(G\) has neigher induced \(P_5\) nor induced \(C_5\).
connected domination, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), domination number
connected domination, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), domination number
| 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). | 12 | |
| 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 |
