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
Complexity of domination in triangulated plane graphs - MaRDI portal

Complexity of domination in triangulated plane graphs (Q2178742)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complexity of domination in triangulated plane graphs
scientific article

    Statements

    title
    Complexity of domination in triangulated plane graphs (English)
    0 references
    publication date
    11 May 2020
    0 references
    zbMATH Keywords
    NP-completeness
    0 references
    planar graphs
    0 references
    domination
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C10
    0 references
    05C69
    0 references
    68Q17
    0 references
    zbMATH DE Number
    7198749
    0 references
    OpenAlex ID
    W3002541291
    0 references
    arXiv ID
    1709.00596
    0 references
    Wikidata QID
    Q126305686
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2178742&oldid=37452062"
    Powered by MediaWiki