Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Least domination in a graph - MaRDI portal

Least domination in a graph (Q1916102)

From MaRDI portal





scientific article; zbMATH DE number 895992
Language Label Description Also known as
English
Least domination in a graph
scientific article; zbMATH DE number 895992

    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
    0 references
    0 references

    Identifiers