A correction of a characterization of planar partial cubes

DOI10.1016/J.DISC.2017.02.003MaRDI QIDQ2400544zbMATH OpenOpenAlexFDO

Authors Rémi Desgranges, Kolja Knauer

Publication date 29 August 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

expansionspartial cubesplanar graphs

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(5)

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

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)