Odd wheels are not odd-distance graphs

08/24/2020
by   Gábor Damásdi, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset