کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646591 1342307 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Book embedding of locally planar graphs on orientable surfaces
ترجمه فارسی عنوان
تعبیه کتاب گرافهای مسطح محلی بر روی سطوح متحرک
کلمات کلیدی
تعبیه کتاب؛ شماره صفحه؛ گرافهای مسطح محلی؛ قابل بازنمایی؛ سطحی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A book embedding   of a graph GG is an embedding of vertices of GG along the spine   of a book, and edges of GG on the pages   so that no two edges on the same page intersect. Malitz (1994) proved that any graph on the orientable surface SgSg of genus gg has a book embedding with O(g) pages. In this paper, we prove that every locally planar   graph on SgSg (i.e., one with high representativity) has a book embedding with seven pages.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2672–2679
نویسندگان
, ,