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
Hardness of computing clique number and chromatic number for Cayley graphs - MaRDI portal

Hardness of computing clique number and chromatic number for Cayley graphs (Q518185)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hardness of computing clique number and chromatic number for Cayley graphs
scientific article

    Statements

    title
    Hardness of computing clique number and chromatic number for Cayley graphs (English)
    0 references
    author
    Brendan Rooney
    0 references
    Chris D. Godsil
    0 references
    publication date
    28 March 2017
    0 references
    zbMATH Keywords
    quotient graphs
    0 references
    Goppa codes
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C25
    0 references
    05C15
    0 references
    05C69
    0 references
    68Q17
    0 references
    zbMATH DE Number
    6697634
    0 references
    OpenAlex ID
    W2962874215
    0 references
    arXiv ID
    1502.00965
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q518185&oldid=38384769"
    Powered by MediaWiki