Enforced hamiltonian cycles in generalized dodecahedra

Maria Timkova

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.

Keywords


hamiltonian graph, H-force number, generalized dodecahedron

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2013.1.2.1

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats