Title of article :
All Unit-Distance Graphs of Order 6197 Are 6-Colorable
Author/Authors :
Pritikin، نويسنده , , Dan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
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
Journal title :
Journal of Combinatorial Theory Series B