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 language | English |
---|---|
Pages (from-to) | 1-8 |
Number of pages | 8 |
Journal | Journal of the Australian Mathematical Society |
Volume | 28 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1979 |
Externally published | Yes |