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 :
بازگشت