A 4-Chromatic Graph with A Special Plane Drawing

Research output: Contribution to journalArticleResearchpeer-review

15 Citations (Scopus)


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
Issue number1
Publication statusPublished - 1979
Externally publishedYes

Cite this