The Ramsey numbers for a quadrilateral vs. all graphs on six vertices (Q2708241)
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: The Ramsey numbers for a quadrilateral vs. all graphs on six vertices |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Ramsey numbers for a quadrilateral vs. all graphs on six vertices |
scientific article |
Statements
29 March 2002
0 references
Ramsey numbers
0 references
cycles
0 references
order 6
0 references
The Ramsey numbers for a quadrilateral vs. all graphs on six vertices (English)
0 references
The Ramsey numbers \(r(C_4, G)\) for all graphs \(G\) of order \(6\) are determined. There are \(112\) connected graphs and \(44\) disconnected graphs of order \(6\), and the Ramsey numbers range from \(6\) to \(18\), excluding \(12\), \(15\), and \(17\). This partitions the graphs of order \(6\) into \(10\) classes, which are specifically listed.
0 references
