Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650379 | Discrete Mathematics | 2008 | 5 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Iztok Peterin,