Article ID Journal Published Year Pages File Type
418869 Discrete Applied Mathematics 2014 9 Pages PDF
Abstract

Let τ(G)τ(G) and bind(G) be the toughness and binding number, respectively, of a graph GG. Woodall observed in 1973 that τ(G)⩾bind(G)−1. In this paper, we obtain best possible improvements of this inequality except when (1+5)/2

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , , ,