• Title of article

    Multiple hamiltonian covers

  • Author/Authors

    Fetter، نويسنده , , Hans L.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    5
  • From page
    133
  • To page
    137
  • Abstract
    The aim of this work is to introduce the concept of a multiple hamiltonian cover ( M HC) for regular graphs. By means of several examples we hope to convey some of the difficulties encountered when searching for an M HC. For the most part efforts shall be restricted to the cases when the graphs are cubic, three–connected and planar and where the ( M HC) consists of either three or six hamiltonian cycles only. In the first of these cases we are able to derive a Grinberg type theorem. In the second case it is convenient to impose an additional condition which then leads us to the concept of a balanced M HC, which has some interesting properties. Finally we conclude with the solution of a non–trivial problem in three–dimensional geometry through the use of M HCʹs.
  • Keywords
    cubic graphs , dihedral angle–sum , spherical image , Hamiltonian cycles , Edge coloring
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453773