Title of article
Partial cubes are distance graphs Original Research Article
Author/Authors
Melita Gor?e Pihler، نويسنده , , Simon Spacapan and Janez Zerovnik، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
7
From page
820
To page
826
Abstract
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.
Keywords
Partial cube , Hypercube , Embedding , Isometric subgraph , Distance graph
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947463
Link To Document