کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657467 1343739 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Every 3-connected, essentially 11-connected line graph is Hamiltonian
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Every 3-connected, essentially 11-connected line graph is Hamiltonian
چکیده انگلیسی

Thomassen conjectured that every 4-connected line graph is Hamiltonian. A vertex cut X of G is essential if G−X has at least two non-trivial components. We prove that every 3-connected, essentially 11-connected line graph is Hamiltonian. Using Ryjáček's line graph closure, it follows that every 3-connected, essentially 11-connected claw-free graph is Hamiltonian.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 4, July 2006, Pages 571-576