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
The upper domination Ramsey number \(u(3,3,3)\) - MaRDI portal

The upper domination Ramsey number \(u(3,3,3)\) (Q5957750)

From MaRDI portal
scientific article; zbMATH DE number 1719005
Language Label Description Also known as
English
The upper domination Ramsey number \(u(3,3,3)\)
scientific article; zbMATH DE number 1719005

    Statements

    The upper domination Ramsey number \(u(3,3,3)\) (English)
    0 references
    0 references
    0 references
    1 October 2002
    0 references
    The upper domination number of a graph is the maximal number of vertices in a minimal dominating set. The upper domination Ramsey number \(u(n_1, n_2, \dots, n_k)\) is the smallest integer \(n\) such that for any \(k\)-coloring of the edges of a \(K_n\), the \(i\)th color graph will have upper domination number at least \(n_i\) for some \(i\). It is shown that \(u(3,3,3) = 13\) or \(14\), which verifies that the upper domination Ramsey number \(u(3,3,3)\) is less than the Ramsey number \(r(3,3,3) = 17\), and could possibly equal the irredundant Ramsey number \(s(3,3,3) = 13\).
    0 references
    generalized Ramsey numbers
    0 references
    upper domination
    0 references

    Identifiers