کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418869 681723 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Toughness and binding number
ترجمه فارسی عنوان
سختی و شماره اتصال
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let τ(G)τ(G) and bind(G) be the toughness and binding number, respectively, of a graph GG. Woodall observed in 1973 that τ(G)⩾bind(G)−1. In this paper, we obtain best possible improvements of this inequality except when (1+5)/2

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 60–68
نویسندگان
, , , , ,