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
Vertex critical r-dichromatic tournaments - MaRDI portal

Vertex critical r-dichromatic tournaments (Q788737)

From MaRDI portal





scientific article; zbMATH DE number 3843780
Language Label Description Also known as
English
Vertex critical r-dichromatic tournaments
scientific article; zbMATH DE number 3843780

    Statements

    Vertex critical r-dichromatic tournaments (English)
    0 references
    1984
    0 references
    The dichromatic number d(D) of a directed graph D is the smallest number of colours needed to colour the vertices of D in such a way that D contains no monochromatic directed cycle. If \(d(D)=r\) but \(d(D-v)=r-1\) for every vertex v of D, then D is a critical r-dichromatic digraph. The authors construct an infinite family of critical r-dichromatic regular tournaments for every r such that \(r=3\) or \(r\geq 5\).
    0 references
    critical tournaments
    0 references
    dichromatic number
    0 references
    monochromatic directed cycle
    0 references
    0 references
    0 references
    0 references

    Identifiers