Chatrand et al. [Graph similarity and distance in graphs, Aequationes Math. 55 (1998) 129-145] have recently conjectured that all bipartite graphs are distance graphs. Here we show that all graphs of a large subclass of bipartite graphs, i.e. partial cubes, are distance graphs. © 2007 Elsevier B.V. All rights reserved.
Gorše Pihler, M., & Žerovnik, J. (2008). Partial cubes are distance graphs. Discrete Mathematics, 308(5–6), 820–826. https://doi.org/10.1016/j.disc.2007.07.047