کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646591 | 1342307 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Book embedding of locally planar graphs on orientable surfaces
ترجمه فارسی عنوان
تعبیه کتاب گرافهای مسطح محلی بر روی سطوح متحرک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعبیه کتاب؛ شماره صفحه؛ گرافهای مسطح محلی؛ قابل بازنمایی؛ سطحی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2672–2679
نویسندگان
Atsuhiro Nakamoto, Takayuki Nozawa,