On connected cutfree domination in graphs (Q1200040)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On connected cutfree domination in graphs |
scientific article |
Statements
On connected cutfree domination in graphs (English)
0 references
17 January 1993
0 references
Let \(G=(V,E)\) be a finite connected and undirected graph without loops or multiple edges. For \(S\subseteq V\) let \(\langle S\rangle\) be the subgraph of \(G\) induced by \(S\). \(S\) is a dominating set if every vertex in \(V\backslash S\) is adjacent to some vertex in \(S\). The connected cutfree domination number \(\gamma_{cc}(G)\) is the cardinality of a minimum dominating set \(S\) whereof \(\langle S\rangle\) is cutnode-free. The block domination number \(\gamma_ b(G)\) is the cardinality of a minimum dominating set \(S\), such that \(\langle S\rangle\) is a block of \(G\). \(\gamma_{cc}\) and \(\gamma_ b\) are defined and related to other domination numbers.
0 references
dominating set
0 references
connected cutfree domination
0 references
domination number
0 references