کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646809 1342314 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Odd complete minors in even embeddings on surfaces
ترجمه فارسی عنوان
افراد کم سن و سال کامل در سطوح حتی جاسازی می شوند
کلمات کلیدی
تعبیه گراف، حتی تعبیه کردن، نمودار جزئی عجیب و غریب جزئی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,