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
On some Ramsey numbers of unicyclic graphs - MaRDI portal

On some Ramsey numbers of unicyclic graphs (Q2765164)

From MaRDI portal





scientific article; zbMATH DE number 1694183
Language Label Description Also known as
English
On some Ramsey numbers of unicyclic graphs
scientific article; zbMATH DE number 1694183

    Statements

    0 references
    0 references
    13 October 2002
    0 references
    Ramsey numbers
    0 references
    unicyclic graph
    0 references
    On some Ramsey numbers of unicyclic graphs (English)
    0 references
    Let \(R_k(G)\) denote the least number \(r\) such that any coloring of the edges of the complete graph \(K_r\) by \(k\) colors admits a copy of \(G\) with all of its edges assigned the same color. The authors prove that, if \(G\) is a unicyclic graph with odd girth, then \(R_k(G)\geq 2R_{k-1}(G)- 1\), \(k\geq 2\). They also compute some specific values for \(R_k(G)\) in the case that \(G\) is a unicyclic graph with odd girth.
    0 references

    Identifiers