arXiv++ Combinatorics

Browse math.CO papers from arXiv

Odd wheels are not odd-distance graphs

Published: 2020-08-24
Comments: 11 pages, 3 figures. Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)

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 such that the lengths of the edges are odd integers.

BibTeX

Loading...