Contents

Ars Combinatoria

  • Research article

On Small Triangle-Free Graphs

Denis Hanson1, Gary MacGillivray1
1 Department of Mathematics and Statistics University of Regina Regina, Sask., S45 0A2 Canada
  • Published: 30/06/1993

Abstract

We construct all four-chromatic triangle-free graphs on twelve vertices, and a triangle-free, uniquely three-colourable graph.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Denis Hanson, Gary MacGillivray. On Small Triangle-Free Graphs[J], Ars Combinatoria, Volume 035. 257-263. DOI: .