کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418869 | 681723 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Toughness and binding number
ترجمه فارسی عنوان
سختی و شماره اتصال
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره اتصال، سختی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 165, 11 March 2014, Pages 60–68
نویسندگان
D. Bauer, N. Kahl, E. Schmeichel, D.R. Woodall, M. Yatauro,