PlumX Metrics
Embed PlumX Metrics

Dihedral hamiltonian cycle systems of the cocktail party graph

Journal of Combinatorial Designs, ISSN: 1063-8539, Vol: 21, Issue: 1, Page: 1-23
2013
  • 23
    Citations
  • 0
    Usage
  • 4
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    23
    • Citation Indexes
      23
  • Captures
    4

Article Description

The existence problem for a Hamiltonian cycle decomposition of K -I (the so called cocktail party graph) with a dihedral automorphism group acting sharply transitively on the vertices is completely solved. Such Hamiltonian cycle decompositions exist for all even n while, for n odd, they exist if and only if the following conditions hold: (i) n is not a prime power; (ii) there is a suitable l such that p 1 (mod 2 ) for all prime factors p of n and the number of the prime factors (counted with their respective multiplicities) such that p 1 (mod 2l+1) is even. Thus in particular one has a dihedral Hamiltonian cycle decomposition of the cocktail party graph on 8k vertices for all k, while it is known that no such cyclic Hamiltonian cycle decomposition exists. Finally, this paper touches on a recently introduced symmetry requirement by proving that there exists a dihedral and symmetric Hamiltonian cycle system of K -I if and only if n 2 (mod 4). © 2012 Wiley Periodicals, Inc.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know