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 :
بازگشت