Premium
Which rational numbers are binding numbers?
Author(s) -
Kane V. G.,
Mohanty S. P.,
Straus E. G.
Publication year - 1981
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190050407
Subject(s) - combinatorics , mathematics , graph , discrete mathematics , rational number , wheel graph , graph power , line graph
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.