### Abstract

Original language | Undefined |
---|---|

Place of Publication | Enschede |

Publisher | Universiteit Twente |

Number of pages | 19 |

ISBN (Print) | 0169-2690 |

Publication status | Published - 2000 |

### Publication series

Name | Memorandum / Faculty of Mathematical Sciences |
---|---|

Publisher | Department of Applied Mathematics, University of Twente |

No. | 1536 |

ISSN (Print) | 0169-2690 |

### Keywords

- MSC-05C35
- MSC-05C38
- EWI-3356
- METIS-141201
- IR-65723
- MSC-05C45

### Cite this

*More progress on tough graphs -- The Y2K report*. (Memorandum / Faculty of Mathematical Sciences; No. 1536). Enschede: Universiteit Twente.

}

*More progress on tough graphs -- The Y2K report*. Memorandum / Faculty of Mathematical Sciences, no. 1536, Universiteit Twente, Enschede.

**More progress on tough graphs -- The Y2K report.** / Bauer, D.; Broersma, Haitze J.; Schmeichel, E.

Research output: Book/Report › Report › Professional

TY - BOOK

T1 - More progress on tough graphs -- The Y2K report

AU - Bauer, D.

AU - Broersma, Haitze J.

AU - Schmeichel, E.

N1 - Imported from MEMORANDA

PY - 2000

Y1 - 2000

N2 - We now know that not every $2$-tough graph is hamiltonian. In fact for every $\epsilon > 0$, there exists a ($9/4 - \epsilon$) - tough nontraceable graph. We continue our quadrennial survey of results that relate the toughness of a graph to its cycle structure.

AB - We now know that not every $2$-tough graph is hamiltonian. In fact for every $\epsilon > 0$, there exists a ($9/4 - \epsilon$) - tough nontraceable graph. We continue our quadrennial survey of results that relate the toughness of a graph to its cycle structure.

KW - MSC-05C35

KW - MSC-05C38

KW - EWI-3356

KW - METIS-141201

KW - IR-65723

KW - MSC-05C45

M3 - Report

SN - 0169-2690

T3 - Memorandum / Faculty of Mathematical Sciences

BT - More progress on tough graphs -- The Y2K report

PB - Universiteit Twente

CY - Enschede

ER -