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

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