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 Ramsey minimal graphs - MaRDI portal

On Ramsey minimal graphs (Q5917560)

From MaRDI portal
scientific article; zbMATH DE number 2105608
Language Label Description Also known as
English
On Ramsey minimal graphs
scientific article; zbMATH DE number 2105608

    Statements

    On Ramsey minimal graphs (English)
    0 references
    1 October 2004
    0 references
    Let \(G,F\) and \(H\) be graphs. Then \(G\) is \(\left( F,H\right) \)-Ramsey minimal if any colouring of the edges of \(G\) in red and blue yields a red copy of \(F\) or a blue copy of \(H\), but no proper subgraph of \(G\) has this property. This paper gives two equivalent theorems which characterize the \(\left( K_{1,2},K_{1,m}\right) \) Ramsey minimal graphs.
    0 references
    Ramsey minimal graphs
    0 references
    1-factor
    0 references

    Identifiers