کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653895 1632796 2012 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton cycles in 5-connected line graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamilton cycles in 5-connected line graphs
چکیده انگلیسی

A conjecture of Carsten Thomassen states that every 4-connected line graph is hamiltonian. It is known that the conjecture is true for 7-connected line graphs. We improve this by showing that any 5-connected line graph of minimum degree at least 6 is hamiltonian. The result extends to claw-free graphs and to Hamilton-connectedness.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 5, July 2012, Pages 924–947
نویسندگان
, ,