کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650379 1342485 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of planar partial cubes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A characterization of planar partial cubes
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6596–6600
نویسندگان
,