1. Chordal graphs and some of their derived graphs;Balakrishnan;Congr. Numer,1986
2. Polynomial algorithms that prove an NP-hard hypothesis implies and NP-hard conclusion;Bauer;Preprint,2000
3. On hamiltonian properties of 2-tough graphs;Bauer;J. Graph Theory,1994
4. Not every 2-tough graph is hamiltonian;Bauer;Discrete Appl. Math,2000
5. Recognizing tough graphs is NP-hard;Bauer;Discrete Appl. Math,1990