کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421082 684132 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Best monotone degree conditions for binding number and cycle structure
ترجمه فارسی عنوان
بهترین شرایط درجه یکنواخت برای ساختار شماره و ساختار چرخه
کلمات کلیدی
سختی، شماره اتصال، ساختار چرخه، توالی درجه بهترین حالت یکنواخت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , , , ,