Title of article
All Unit-Distance Graphs of Order 6197 Are 6-Colorable
Author/Authors
Pritikin، نويسنده , , Dan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
5
From page
159
To page
163
Abstract
Consider any 6197 or fewer points in the plane, and create a graph with this vertex set by considering a pair of those points to be adjacent if and only if their distance is exactly 1. It is shown that the vertices of the resulting graph can be properly 6-colored.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series B
Record number
1526376
Link To Document