کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646809 | 1342314 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Odd complete minors in even embeddings on surfaces
ترجمه فارسی عنوان
افراد کم سن و سال کامل در سطوح حتی جاسازی می شوند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعبیه گراف، حتی تعبیه کردن، نمودار جزئی عجیب و غریب جزئی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we study the odd KmKm-minor problem in even embeddings on surfaces. We first establish a general theory for even embeddings with odd KmKm-minors. Given an integer mm we show that for every surface F2F2 of sufficiently high genus there exists a constant N=N(F2)N=N(F2) so that every non-bipartite even embedding on F2F2 with representativity at least NN contains an odd KmKm as a minor. In the second part we prove that every 19-representative non-bipartite even embedding in an arbitrary orientable surface of genus ≥1≥1 has an odd K5K5-minor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 165–178
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 165–178
نویسندگان
Gašper Fijavž, Atsuhiro Nakamoto,