| Article ID: | iaor20012910 |
| Country: | Netherlands |
| Volume: | 99 |
| Issue: | 1/3 |
| Start Page Number: | 317 |
| End Page Number: | 321 |
| Publication Date: | Feb 2000 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Bauer D., Broersma H.J., Veldman H.J. |
We present (9/4–•)-tough graphs without a Hamilton path for arbitrary •>0, thereby refuting a well-known conjecture due to Chvátal. We also present (7/4–•)-tough chordal graphs without a Hamilton path for any •>0.