Odd Wheels Are Not Odd-Distance Graphs
/ Authors
/ Abstract
An odd wheel graph is a graph formed by connecting a new vertex to all vertices of an odd cycle. We answer a question of Rosenfeld and Le by showing that odd wheels cannot be drawn in the plane so that the lengths of the edges are odd integers.
Journal: Discrete & Computational Geometry