All Ramsey numbers $r(K_{3},G)$ for connected graphs of order 9

  • Stephan Brandt
  • Gunnar Brinkmann
  • Thomas Harmuth

Abstract

We determine the Ramsey numbers $r(K_3,G)$ for all $261080$ connected graphs of order $9$ and further Ramsey numbers of this type for some graphs of order up to $12$. Almost all of them were determined by computer programs which are based on a program for generating maximal triangle-free graphs.

Published
1998-01-03
Article Number
R7