کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419637 | 683842 | 2013 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On spanning cycles, paths and trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a simple connected graph with minimum degree δδ. Then GG is Hamiltonian if it contains a spanning cycle and traceable if it contains a spanning path. The leaf number L(G)L(G) of GG is defined as the maximum number of end vertices contained in a spanning tree of GG. We prove a sufficient condition, depending on L(G)L(G) and δδ, for GG to be Hamiltonian or traceable. Our results, apart from providing a new sufficient condition for Hamiltonicity, settle completely a conjecture of the computer program, Graffiti.pc, instructed by DeLaViña.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2217–2222
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2217–2222
نویسندگان
Simon Mukwembi,