Get access

Forbidden Subgraphs of the Odd-Distance Graph

Authors


  • This research was funded in part by a grant from the Vietnam Education Foundation (VEF). The opinions, findings, and conclusions stated herein are those of the authors and do not necessarily reflect those of VEF.

Abstract

In [2], on page 252 the following logical terminal inexactitude was made: “...the existence of a K4 is the only obstruction. That is, every finite K4-free graph can be represented by odd-distances in the plane.” In this note we correct this erroneous claim by showing that W5, the 5-wheel, see Figure 1, is not a subgraph of math formula.

Ancillary