کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647633 | 1342363 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Precise location of vertices on Hamiltonian cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given k≥2k≥2 fixed positive integers p1,p2,…,pk−1≥2p1,p2,…,pk−1≥2, and kk vertices {x1,x2,…,xk}{x1,x2,…,xk}, let GG be a simple graph of sufficiently large order nn. It is proved that if δ(G)≥(n+2k−2)/2δ(G)≥(n+2k−2)/2, then there is a Hamiltonian cycle CC of GG containing the vertices in order such that the distance along CC is dC(xi,xi+1)=pidC(xi,xi+1)=pi for 1≤i≤k−11≤i≤k−1. Also, let {(xi,yi)|1≤i≤k}{(xi,yi)|1≤i≤k} be a set of kk disjoint pairs of vertices and a graph of sufficiently large graph nn and p1,p2,…,pk≥2p1,p2,…,pk≥2 for k≥2k≥2 fixed positive integers. It will be proved that if δ(G)≥(n+3k−1)/2δ(G)≥(n+3k−1)/2, then there are kk vertex disjoint paths Pi(xi,yi)Pi(xi,yi) of length pipi for 1≤i≤k1≤i≤k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 23, 6 December 2013, Pages 2772–2777
Journal: Discrete Mathematics - Volume 313, Issue 23, 6 December 2013, Pages 2772–2777
نویسندگان
Ralph J. Faudree, Ron J. Gould,