The Ramsey numbers for a quadrilateral vs. all graphs on six vertices
type: Item
instance of: scholarly article
zbMATH Open document ID: 0982.05068
author: Chula J. Jayawardene
author: Cecil Rousseau
publication date: 2002-03-29T00:00:00Z
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 1588089
zbMATH Keywords: Ramsey numbers
zbMATH Keywords: cycles
zbMATH Keywords: order 6
MaRDI profile type: Publication
title: The Ramsey numbers for a quadrilateral vs. all graphs on six vertices
published in: JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
review text: 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.
reviewed by: Ralph Faudree
description: scientific article