Which rational numbers are binding numbers?

✍ Scribed by V. G. Kane; S. P. Mohanty; E. G. Straus

• Publisher: John Wiley and Sons
• Year: 1981
• Tongue: English
• Weight: 246 KB
• Volume: 5
• Category: Article
• ISSN: 0364-9024
• DOI: 10.1002/jgt.3190050407

✦ Synopsis

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.