کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657462 | 1343739 | 2006 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonicity in 3-connected claw-free graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Kuipers and Veldman conjectured that any 3-connected claw-free graph with order ν and minimum degree is Hamiltonian for ν sufficiently large. In this paper, we prove that if H is a 3-connected claw-free graph with sufficiently large order ν, and if , then either H is Hamiltonian, or and the Ryjáček's closure cl(H) of H is the line graph of a graph obtained from the Petersen graph P10 by adding pendant edges at each vertex of P10.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 4, July 2006, Pages 493-504
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 4, July 2006, Pages 493-504