کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949697 | 1440202 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On minimum degree, leaf number, traceability and Hamiltonicity in graphs
ترجمه فارسی عنوان
حداقل تعداد، تعداد برگ، ردیابی و همیلتونی بودن در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حداقل درجه، شماره برگ مسیرها و چرخه های پوشش
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a simple connected graph with diameter d, dâ 2, minimum degree δ(G) and leaf number L(G) such that δ(G)â¥12(L(G)+1). We show that G is traceable. The results, apart from providing a partial solution to a conjecture (Graffiti.pc 190) of the computer program Graffiti.pc, instructed by DeLaVinÌa, provide a new sufficient condition for traceability in graphs. In addition, we provide a family of graphs to show that the results are the best and for δ(G)â¥9, we deduce that G is Hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 221, 20 April 2017, Pages 89-94
Journal: Discrete Applied Mathematics - Volume 221, 20 April 2017, Pages 89-94
نویسندگان
P. Mafuta, S. Mukwembi,