A characterization of planar partial cubes

DOI10.1016/j.disc.2007.11.066zbMath1169.05375OpenAlexW2049482917MaRDI QIDQ998403

Iztok Peterin

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

planar graphspartial cubesChepoi expansionplanar partial cubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Related Items

Convex excess in partial cubes, A correction of a characterization of planar partial cubes, On finding convex cuts in general, bipartite and plane graphs, Planar median graphs and cubesquare-graphs, On tope graphs of complexes of oriented matroids, Daisy cubes and distance cube polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• The structure of median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Isometric embeddings of subdivided wheels in hypercubes
• Fast recognition algorithms for classes of partial cubes
• Distance-preserving subgraphs of hypercubes
• Tiled partial cubes
• Isometric subgraphs of Hamming graphs and d-convexity
• A charaterization of planar median graphs
• On Topological Invariants of the Product of Graphs