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
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree - MaRDI portal

An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree (Q5405912)

From MaRDI portal





scientific article; zbMATH DE number 6279057
Language Label Description Also known as
English
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree
scientific article; zbMATH DE number 6279057

    Statements

    An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree (English)
    0 references
    0 references
    3 April 2014
    0 references
    domination
    0 references
    2-domination
    0 references
    minimal 2-dominating set
    0 references
    tree
    0 references
    combinatorial bound
    0 references
    exponential algorithm
    0 references
    listing algorithm
    0 references

    Identifiers