|
|||||
|
|
Uniquely Hamiltonian Graphs of Minimum Degree 4 |
|
| Authors: | Herbert Fleischner |
| Institution: | INSTITUTE OF INFORMATION SYSTEMS, UNIVERSITY OF TECHNOLOGY OF VIENNA, AUSTRIA |
| Abstract: | We construct an infinite family of uniquely hamiltonian graphs of minimum degree 4, maximum degree 14, and of arbitrarily high maximum degree. |
| Keywords: | uniquely hamiltonian graphs hamiltonian graphs |