کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657000 1343706 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on Thomassenʼs conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on Thomassenʼs conjecture
چکیده انگلیسی

In 1983 C. Thomassen [8] conjectured that for every k,g∈N there exists d such that any graph with average degree at least d contains a subgraph with average degree at least k and girth at least g. A result of Pyber, Szemerédi, and the second author implies that the conjecture is true for every graph G with average .We strengthen this and show that the conjecture holds for every graph G with average for some constants α, β depending on k and g.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 6, November 2011, Pages 509-515