A correction of a characterization of planar partial cubes

Rémi Desgranges (1) , Kolja Knauer (2, 3)

1 ENS Cachan - École normale supérieure - Cachan
2 LIF - Laboratoire d'informatique Fondamentale de Marseille
3 ACRO - Algorithmique, Combinatoire et Recherche Opérationnelle

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.

Domaines: Informatique [cs]

Rémi Desgranges, Kolja Knauer. A correction of a characterization of planar partial cubes. Discrete Mathematics, 2017. ⟨hal-01457179⟩