DIKUL - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • Hamilton paths in Cayley graphs on generalized dihedral groups
    Alspach, Brian ; Chen, Chuan Chong ; Dean, Matthew
    We investigate the existence of Hamilton paths in connected Cayley graphs on generalized dihedral groups. In particular, we show that a connected Cayley graph of valency at least three on a ... generalized dihedral group, whose order is divisible by four, is Hamiltonconnected, unless it is bipartite, in which case it is Hamilton-laceable.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 3, no. 1, 2010, str. 29-47)
    Type of material - article, component part ; adult, serious
    Publish date - 2010
    Language - english
    COBISS.SI-ID - 15500121

source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 3, no. 1, 2010, str. 29-47)

loading ...
loading ...
loading ...