کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657119 | 1343716 | 2012 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The circumference of a graph with no K3,t-minor, II
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The class of graphs with no K3,t-minors, t⩾3, contains all planar graphs and plays an important role in graph minor theory. In 1992, Seymour and Thomas conjectured the existence of a function α(t)>0 and a constant β>0, such that every 3-connected n-vertex graph with no K3,t-minors, t⩾3, contains a cycle of length at least α(t)nβ. The purpose of this paper is to confirm this conjecture with α(t)=(1/2)t(t−1) and .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 6, November 2012, Pages 1211-1240
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 6, November 2012, Pages 1211-1240