Maria Timkova
Institute of Mathematics, Faculty of Science P. J. Safarik University Jesenna 5, 041 54 Kosice

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Enforced hamiltonian cycles in generalized dodecahedra Maria Timkova
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 1, No 2 (2013): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2013.1.2.1

Abstract

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.