Binding Number and Wheel Related Graphs

The binding number of a graph G is defined to be the minimum of |N(S)|/|S| taken over all nonempty S⊆V(G) such that N (S)≠V(G). Binding number, one indicator to better understand graph, is an important characteristic quantity of a graph. In this paper, the relationships between the binding number and some other graph vulnerability parameters, namely the toughness, integrity, rupture degree and scattering number, are established. Exact values for the binding numbers of wheel related graphs namely gear, helm, sunflower and friendship graph are obtained.