Which rational numbers are binding numbers?

Abstract

Abstract The concept of the binding number of a graph was introduced by Woodall in 1973. in this paper we characterize the set F n of all pairs ( a, b ) of integers such that there is a graph G with n vertices and binding number a/b that has a realizing set of b vertices.