Which rational numbers are binding numbers?

198110 citationsJournal Article

Authors

V. G. Kane · National Health Information Center

Sumit Mohanty · Indian Institute of Technology Kanpur

E. G. Straus · University of California, Los Angeles

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.

Topics & Keywords

Graph Labeling and Dimension Problems Advanced Graph Theory Research Graph theory and applications

Publication Details

Published in: Journal of Graph Theory

Volume 5, Issue 4, pp. 379-384

DOI: 10.1002/jgt.3190050407

Field-Weighted Citation Impact: 0.00

Command Palette

Which rational numbers are binding numbers?

Authors

Abstract

Topics & Keywords

Publication Details