A characterization of planar partial cubes |
| |
Authors: | Iztok Peterin |
| |
Affiliation: | Institute of Mathematics and Physics, FEECS, University of Maribor, Smetanova ulica 17, 2000 Maribor, Slovenia |
| |
Abstract: | Partial cubes as well as planar graphs have been extensively investigated. In this note we introduce an additional topological kind of condition to the Chepoi’s expansion procedure that characterizes planar partial cubes. As a consequence we obtain a characterization of some other planar subclasses of partial cubes. |
| |
Keywords: | Partial cubes Planar graphs Expansion |
本文献已被 ScienceDirect 等数据库收录! |