Enforced hamiltonian cycles in generalized dodecahedra
| Main Author: | Timkova, Maria; Institute of Mathematics, Faculty of Science P. J. Safarik University Jesenna 5, 041 54 Kosice |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2013
|
| Subjects: | |
| Online Access: |
http://www.ejgta.org/index.php/ejgta/article/view/25 http://www.ejgta.org/index.php/ejgta/article/view/25/11 |
Daftar Isi:
- The H-force number of a hamiltonian graph G is the smallest number k with the property that there exists a set W ⊆ V (G) with |W| = k such that each cycle passing through all vertices of W is a hamiltonian cycle. In this paper, we determine the H-force numbers of generalized dodecahedra.