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

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