کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423466 1342375 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
NoteEvery 3-connected essentially 10-connected line graph is Hamilton-connected
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
NoteEvery 3-connected essentially 10-connected line graph is Hamilton-connected
چکیده انگلیسی

Thomassen conjectured that every 4-connected line graph is Hamiltonian. Lai et al. (in 2006) [5] considered whether the high essential connectivity of the 3-connected line graphs can guarantee the existence of the Hamiltonian cycle in graphs and they showed that every 3-connected, essentially 11-connected line graph is Hamiltonian. In this note, we show that every 3-connected, essentially 10-connected line graph is Hamiltonian-connected. The result strengthens the known result mentioned above.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3670-3674
نویسندگان
, ,