Article ID Journal Published Year Pages File Type
421000 Discrete Applied Mathematics 2006 13 Pages PDF
Abstract

The aim of this work is to introduce the concept of a multiple Hamiltonian cover  (MHC)(MHC). For the most part, attention is restricted to the class of cubic three-connected planar graphs. For those graphs having an MHCMHC composed of three Hamiltonian cycles we are able to derive a Grinberg type result. On the other hand, for those graphs having an MHCMHC consisting of six Hamiltonian cycles we find it convenient to impose the additional notion of balance  , which then allows us to deduce some interesting consequences. We conclude with a problem from three-dimensional geometry. MHCMHC's play a significant role in its solution.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,