Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421082 | Discrete Applied Mathematics | 2015 | 10 Pages |
Abstract
Woodall has shown that every 3/2-binding graph is hamiltonian. In this paper, we consider best monotone degree conditions for a bb-binding graph to be hamiltonian, for 1≤b<3/21≤b<3/2. We first establish such a condition for b=1b=1. We then give a best monotone degree condition for a bb-binding graph to be 1-tough, for 1
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
D. Bauer, A. Nevo, E. Schmeichel, D.R. Woodall, M. Yatauro,