期刊论文详细信息
Electronic Journal of Graph Theory and Applications | |
Enforced hamiltonian cycles in generalized dodecahedra | |
Maria Timkova1  | |
[1] Institute of Mathematics, Faculty of ScienceP. J.Safarik UniversityJesenna 5, 041 54 Kosice; | |
关键词: hamiltonian graph, h-force number, generalized dodecahedron; | |
DOI : 10.5614/ejgta.2013.1.2.1 | |
来源: DOAJ |
【 摘 要 】
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.
【 授权许可】
Unknown