کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4668638 | 1633888 | 2012 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A binding number condition for graphs to be (a, b, k)-critical graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let a and b be two even integers with 2 ⩽ a < b, and let k be a nonnegative integer. Let G be a graph of order n. Its binding number bind(G) is defined as follows,bind(G)=min|NG(X)||X|:∅≠X⊆V(G),NG(X)≠V(G).In this paper, it is proved that G is an (a, b, k )-critical graph if bind(G)>(a+b-1)(n-1)bn-(a+b)-bk+3 and n⩾(a+b)(a+b-3)b+bkb-1. Furthermore, it is shown that the result in this paper is best possible in some sense.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Arab Journal of Mathematical Sciences - Volume 18, Issue 2, July 2012, Pages 87–96
Journal: Arab Journal of Mathematical Sciences - Volume 18, Issue 2, July 2012, Pages 87–96
نویسندگان
Sizhong Zhou, Jiashang Jiang, Lan Xu,