Partial cubes are distance graphs

DOI10.1016/J.DISC.2007.07.047MaRDI QIDQ2470449zbMATH OpenOpenAlexFDO

Authors Melita Gorše Pihler, Janez Žerovnik

Publication date 14 February 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.047

zbMATH Keywords

distance graphembeddinghypercubeisometric subgraphpartial cube

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Recommendations

• Partial cubes: Structures, characterizations, and constructions
• scientific article; zbMATH DE number 2185257
• Hunting for cubic partial cubes
• On distance between graphs
• On some characterizations of antipodal partial cubes

Cites work

• Graph similarity and distance in graphs
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• On Isometric Embeddings of Graphs

Cited in

(14)

• Collapse of the metric hierarchy for bipartite graphs
• On some characterizations of antipodal partial cubes
• A sufficient condition for a bipartite graph to be a cube
• On antipodal and diametrical partial cubes
• On some properties of antipodal partial cubes
• Partial cubes and crossing graphs
• Convex excess in partial cubes
• On even and harmonic-even partial cubes.
• scientific article; zbMATH DE number 2185257 (Why is no real title available?)
• Recognizing partial cubes in quadratic time
• On distance between graphs
• Measuring closeness of graphs -- the Hausdorff distance
• Some comments on CO graphs and CI index
• Partial cubes: Structures, characterizations, and constructions

This page was built for publication: Partial cubes are distance graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2470449)