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
Domination sequences. - MaRDI portal

Domination sequences. (Q2715967)

From MaRDI portal





scientific article; zbMATH DE number 1600939
Language Label Description Also known as
English
Domination sequences.
scientific article; zbMATH DE number 1600939

    Statements

    0 references
    0 references
    0 references
    20 July 2005
    0 references
    independent domination number
    0 references
    connected domination number
    0 references
    Domination sequences. (English)
    0 references
    Let \(I(G)\) be a numerical invariant of a graph \(G\). A sequence \(a_1,a_2,\dots ,a_n\) may be considered such that the sequence of graphs \(G_1,G_2,\dots ,G_n\) exists and \(G_i\) has \(i\) vertices, \(G_i\) is an induced subgraph of \(G_{i+1}\) and \(I(G_i)=a_i\). Such sequences are considered for various choices of \(I(G)\). They are the domination number, independent domination number, connected domination number, total domination number, chromatic number, etc.
    0 references

    Identifiers