|
|||||
|
|
Every simple 3-polytype with 34 vertices is Hamiltonian |
|
| Affiliation: | Department of Mathematics, University of California, Davis, CA 95616, U.S.A. |
| Abstract: | The smallest known example of a simple 3-polytype with no Hamiltonian circuit has 38 vertices. By extending the methods of Okamura we prove that if a simple 3-polytype has 38 most 34 vertices then it is Hamiltonian. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |