کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652358 1632597 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hamilton cycles in 6-connected claw-free graphs (Extended abstract)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hamilton cycles in 6-connected claw-free graphs (Extended abstract)
چکیده انگلیسی

Thomassen conjectured in 1986 that every 4-connected line graph is hamiltonian. In this paper, we show that 6-connected line graphs are hamiltonian, improving on an analogous result for 7-connected line graphs due to Zhan in 1991. Our result implies that every 6-connected claw-free graph is hamiltonian.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 319-322