کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421082 | 684132 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Best monotone degree conditions for binding number and cycle structure
ترجمه فارسی عنوان
بهترین شرایط درجه یکنواخت برای ساختار شماره و ساختار چرخه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سختی، شماره اتصال، ساختار چرخه، توالی درجه بهترین حالت یکنواخت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Woodall has shown that every 3/2-binding graph is hamiltonian. In this paper, we consider best monotone degree conditions for a bb-binding graph to be hamiltonian, for 1≤b<3/21≤b<3/2. We first establish such a condition for b=1b=1. We then give a best monotone degree condition for a bb-binding graph to be 1-tough, for 1
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 195, 20 November 2015, Pages 8–17
Journal: Discrete Applied Mathematics - Volume 195, 20 November 2015, Pages 8–17
نویسندگان
D. Bauer, A. Nevo, E. Schmeichel, D.R. Woodall, M. Yatauro,