Least domination in a graph (Q1916102)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Least domination in a graph |
scientific article |
Statements
Least domination in a graph (English)
0 references
25 November 1996
0 references
The least domination number \(\gamma_L\) of a graph \(G\) is the minimum cardinality of a dominating set \(D\) of \(G\) such that the domination number of the graph induced by \(D\) is a minimum. The least point covering number \(\alpha_L\) of a graph \(G\) is the minimum cardinality of a total point cover \(S\) of \(G\) (a point cover that includes all isolated points of \(G\)) such that the total point cover number of the subgraph induced by \(S\) is a minimum. The author shows, among their things, that if \(G\) is a graph of order \(n\geq 2\) with no isolated points, then \(\gamma_L\leq {3\over 5} n\) and \(\gamma_L\leq {3\over 2} \alpha_L\).
0 references
domination number
0 references
dominating set
0 references
point covering number
0 references