کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647368 | 1632421 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On 1-Hamilton-connected claw-free graphs
ترجمه فارسی عنوان
بر روی نمودارهای بدون نقص بدون اتصال به 1-هامیلتون
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
همیلتون متصل، بدون پره هفت ساعت بدون نمودار خط، بسته
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A graph GG is kk-Hamilton-connected (kk-hamiltonian) if G−XG−X is Hamilton-connected (hamiltonian) for every set X⊂V(G)X⊂V(G) with |X|=k|X|=k. In the paper, we prove that (i)every 5-connected claw-free graph with minimum degree at least 6 is 1-Hamilton-connected,(ii)every 4-connected claw-free hourglass-free graph is 1-Hamilton-connected. As a byproduct, we also show that every 5-connected line graph with minimum degree at least 6 is 3-hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 321, 28 April 2014, Pages 1–11
Journal: Discrete Mathematics - Volume 321, 28 April 2014, Pages 1–11
نویسندگان
Tomáš Kaiser, Zdeněk Ryjáček, Petr Vrána,