Title of article :
Enforced hamiltonian cycles in generalized dodecahedra
Author/Authors :
Timková, Mária Pavol Jozef Šafárik University - Institute of Mathematics, Faculty of Science, Slovakia
Abstract :
The H-force number of a hamiltonian graph G is the smallest number k with the property that there exists a set W subseteq 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.
Keywords :
hamiltonian graph , H , force number , generalized dodecahedron
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)
Journal title :
Electronic Journal of Graph Theory and Applications (EJGTA)