A characterization of planar partial cubes

DOI10.1016/J.DISC.2007.11.066MaRDI QIDQ998403zbMATHOpenAlexFDO

Authors 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)

Recommendations

• A correction of a characterization of planar partial cubes
• Partial cubes: Structures, characterizations, and constructions
• On some characterizations of antipodal partial cubes
• A characterization of halved cubes
• scientific article; zbMATH DE number 3970798
• A planarity criterion for cubic bipartite graphs
• Cubic partial cubes from simplicial arrangements
• A characterization of cube-hypergraphs
• Partial cubes and their \(\tau\)-graphs
• Characterization of 2-arc-transitive partial cubes

Cites work

• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• A charaterization of planar median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Distance-preserving subgraphs of hypercubes
• Fast recognition algorithms for classes of partial cubes
• Graphs on surfaces
• Isometric embedding in products of complete graphs
• Isometric embeddings of subdivided wheels in hypercubes
• Isometric subgraphs of Hamming graphs and d-convexity
• On Topological Invariants of the Product of Graphs
• The structure of median graphs
• Tiled partial cubes

Cited in

(6)

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

This page was built for publication: A characterization of planar partial cubes

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