A 4-Chromatic Graph with A Special Plane Drawing

Research output: Contribution to journalArticleResearchpeer-review

16 Citations (Scopus)

Abstract

A graph is found which is 4-chromatic, has girth 5, and can be obtained by taking a set S of points in the plane and joining two of the points whenever their distance is 1. The points in S are not found explicitly, but their existence is demonstrated by use of a computer.

Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalJournal of the Australian Mathematical Society
Volume28
Issue number1
DOIs
Publication statusPublished - 1979
Externally publishedYes

Cite this