کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653198 | 1632758 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Obstructions for two-vertex alternating embeddings of graphs in surfaces
ترجمه فارسی عنوان
انسداد برای درونه گیریهای جایگزین دو راس از نمودار ها در سطوح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A class of graphs that lies strictly between the classes of graphs of genus (at most) k−1k−1 and kk is studied. For a fixed orientable surface SkSk of genus kk, let Axyk be the minor-closed class of graphs with terminals xx and yy that either embed into Sk−1Sk−1 or admit an embedding ΠΠ into SkSk such that there is a ΠΠ-face where xx and yy appear twice in the alternating order. In this paper, the obstructions for the classes Axyk are studied. In particular, the complete list of obstructions for Axy1 is presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 59, January 2017, Pages 96–113
Journal: European Journal of Combinatorics - Volume 59, January 2017, Pages 96–113
نویسندگان
Bojan Mohar, Petr Škoda,