Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423357 | Discrete Mathematics | 2015 | 7 Pages |
Abstract
We prove that every finite 3-colorable graph has an odd-distance faithful representation in the plane. In other words, we can draw it in the plane so that any two vertices are connected by an edge if and only if their distance is an odd integer.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tien-Nam Le, Fiachra Knox, Moshe Rosenfeld,