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
Graphs with chromatic numbers strictly less than their colouring numbers - MaRDI portal

Graphs with chromatic numbers strictly less than their colouring numbers (Q3119055)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graphs with chromatic numbers strictly less than their colouring numbers
scientific article

    Statements

    Graphs with chromatic numbers strictly less than their colouring numbers (English)
    0 references
    0 references
    7 March 2012
    0 references
    chromatic number
    0 references
    colouring number
    0 references
    Szekeres-Wilf inequality
    0 references
    NP-completeness
    0 references

    Identifiers