Odd wheels are not odd-distance graphs
Combinatorics
2020-08-25 v1 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.2008.10305,
title = {Odd wheels are not odd-distance graphs},
author = {Gábor Damásdi},
journal= {arXiv preprint arXiv:2008.10305},
year = {2020}
}
Comments
11 pages, 3 figures. Appears in the Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020)