کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418462 | 681673 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Locating sets of vertices on Hamiltonian cycles
ترجمه فارسی عنوان
جانمایی مجموعه رئوس در دوره های هامیلتونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چرخه هامیلتونی؛ چرخه هامیلتونی متناوب ؛ درجه حداقلی ؛ متصل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a fixed positive integer k≥2k≥2 and a fixed pair of sets of vertices X={x1,x2,⋯,xk}X={x1,x2,⋯,xk} and Y={y1,y2,⋯,yk}Y={y1,y2,⋯,yk} in a graph GG of sufficiently large order nn, the sharp minimum degree condition δ(G)≥(n+k−1)/2δ(G)≥(n+k−1)/2 will be shown to imply the existence of a Hamiltonian cycle CC such that all of the vertices of XX precede the vertices of YY for appropriate initial vertex and orientation of the cycle CC. Also, a minimum degree condition along with a connectivity condition will be shown to imply the existence of a Hamiltonian cycle CC such that the vertices of XX and YY alternate on the cycle CC.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 107–114
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 107–114
نویسندگان
Ralph J. Faudree, Hao Li, Kiyoshi Yoshimoto,