Title of article
A characterization of planar partial cubes
Author/Authors
Iztok Peterin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
6596
To page
6600
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
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
946915
Link To Document