کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656778 | 1632980 | 2015 | 50 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Subdivisions of K5K5 in graphs containing K2,3K2,3
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Seymour and, independently, Kelmans conjectured that every 5-connected nonplanar graph contains a subdivision of K5K5. We prove this conjecture for graphs containing K2,3K2,3. As a consequence, the Kelmans–Seymour conjecture is true if the answer to the following question of Mader is affirmative: Does every simple graph on n≥4n≥4 vertices with more than 12(n−2)/512(n−2)/5 edges contain a K4−, a K2,3K2,3, or a subdivision of K5K5?
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 113, July 2015, Pages 18–67
Journal: Journal of Combinatorial Theory, Series B - Volume 113, July 2015, Pages 18–67
نویسندگان
Ken-ichi Kawarabayashi, Jie Ma, Xingxing Yu,