On graphs with equal domination and connected domination numbers (Q1304804)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On graphs with equal domination and connected domination numbers |
scientific article |
Statements
On graphs with equal domination and connected domination numbers (English)
0 references
4 April 2000
0 references
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.
0 references
dominating set
0 references
dominating number
0 references
connected domination number
0 references
cubic graphs
0 references