On a construction of Thomassen (Q1087884)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a construction of Thomassen |
scientific article |
Statements
On a construction of Thomassen (English)
0 references
1986
0 references
The author asks if there exist MNH (i.e. maximally nonhamiltonian) graphs of arbitrarily large girth and describes a large class of MNH graphs of girth 5.
0 references
maximally nonhamiltonian graphs
0 references
MNH graphs
0 references
