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
Some problems on induced subgraphs - MaRDI portal

Some problems on induced subgraphs (Q1693168)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some problems on induced subgraphs
scientific article

    Statements

    title
    Some problems on induced subgraphs (English)
    0 references
    author
    Vaidy Sivaraman
    0 references
    publication date
    11 January 2018
    0 references
    zbMATH Keywords
    induced subgraph
    0 references
    chromatic number
    0 references
    clique number
    0 references
    forbidden induced subgraph
    0 references
    NP-completeness
    0 references
    perfect graph
    0 references

    Identifiers

    zbMATH DE Number
    6824334
    0 references
    OpenAlex ID
    W2569075751
    0 references
    arXiv ID
    1612.09349
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1693168&oldid=36364764"
    Powered by MediaWiki