Which rational numbers are binding numbers?

V. G. Kane, Sumit Mohanty, E. G. Straus · Journal of Graph Theory · 1981

Abstract The concept of the binding number of a graph was introduced by Woodall in 1973. in this paper we characterize the set Fn 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.

Read the paper · More papers on PaperTik