کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650545 | 1342492 | 2008 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph powers and k-ordered Hamiltonicity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Graph powers and k-ordered Hamiltonicity Graph powers and k-ordered Hamiltonicity](/preview/png/4650545.png)
چکیده انگلیسی
It is known that if G is a connected simple graph, then G3G3 is Hamiltonian (in fact, Hamilton-connected). A simple graph is k -ordered Hamiltonian if for any sequence v1v1, v2,…,vkv2,…,vk of k vertices there is a Hamiltonian cycle containing these vertices in the given order. In this paper, we prove that if k⩾4k⩾4, then G⌊3k/2⌋-2G⌊3k/2⌋-2 is k-ordered Hamiltonian for every connected graph G on at least k vertices. By considering the case of the path graph PnPn, we show that this result is sharp. We also give a lower bound on the power of the cycle CnCn that guarantees k-ordered Hamiltonicity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3220–3229
Journal: Discrete Mathematics - Volume 308, Issue 15, 6 August 2008, Pages 3220–3229
نویسندگان
Denis Chebikin,