A characterization of planar partial cubes
From MaRDI portal
Publication:998403
DOI10.1016/J.DISC.2007.11.066zbMATH Open1169.05375OpenAlexW2049482917MaRDI QIDQ998403FDOQ998403
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
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
Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)
Cites Work
- Graphs on surfaces
- Title not available (Why is that?)
- Isometric embedding in products of complete graphs
- Distance-preserving subgraphs of hypercubes
- Title not available (Why is that?)
- On Topological Invariants of the Product of Graphs
- The structure of median graphs
- A convexity lemma and expansion procedures for bipartite graphs
- Fast recognition algorithms for classes of partial cubes
- Tiled partial cubes
- Isometric subgraphs of Hamming graphs and d-convexity
- Isometric embeddings of subdivided wheels in hypercubes
- A charaterization of planar median graphs
Cited In (6)
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)