Article ID Journal Published Year Pages File Type
4668638 Arab Journal of Mathematical Sciences 2012 10 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)
Authors
, , ,