A correction of a characterization of planar partial cubes

DOI10.1016/J.DISC.2017.02.003zbMATH Open1369.05043arXiv1610.05466OpenAlexW2536507226MaRDI QIDQ2400544FDOQ2400544

Rémi Desgranges, Kolja Knauer

Publication date: 29 August 2017

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

Abstract: In this note we determine the set of expansions such that a partial cube is planar if and only if it arises by a sequence of such expansions from a single vertex. This corrects a result of Peterin.

Full work available at URL: https://arxiv.org/abs/1610.05466

Recommendations

• A characterization of planar partial cubes
• Partial cubes: Structures, characterizations, and constructions
• Partial cubes and crossing graphs
• Edge-critical isometric subgraphs of hypercubes.
• Hunting for cubic partial cubes

zbMATH Keywords

planar graphsexpansionspartial cubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Isometric embedding in products of complete graphs
• Convexity in partial cubes: the hull number
• Distance-preserving subgraphs of hypercubes
• Isometric subgraphs of Hamming graphs and d-convexity
• A characterization of planar partial cubes

Cited In (5)

• Daisy cubes and distance cube polynomial
• A characterization of planar partial cubes
• On tope graphs of complexes of oriented matroids
• Convex excess in partial cubes
• Planar median graphs and cubesquare-graphs

This page was built for publication: A correction of 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 Q2400544)