Minimal vertex Ramsey graphs and minimal forbidden subgraphs (Q1883248)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimal vertex Ramsey graphs and minimal forbidden subgraphs |
scientific article; zbMATH DE number 2105607
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimal vertex Ramsey graphs and minimal forbidden subgraphs |
scientific article; zbMATH DE number 2105607 |
Statements
Minimal vertex Ramsey graphs and minimal forbidden subgraphs (English)
0 references
1 October 2004
0 references
Let \(G,F\) and \(H\) be graphs. Then \(G\) is \((F,H)\)-Ramsey minimal if any colouring of the edges of \(G\) in red and blue yields a blue copy of \(F\) or a red copy of \(H\), but no proper subgraph of \(G\) has this property. This paper gives two equivalent theorems which characterize the \(K_{1,2}, K_{1,m}\) Ramsey minimal graphs.
0 references
generalized vertex colouring
0 references
hereditary properties
0 references
vertex Ramsey minimal graphs
0 references
minimal forbidden subgraphs
0 references
