• Title/Summary/Keyword: edge-transitive Cayler graphs

Search Result 1, Processing Time 0.014 seconds

NORMAL EDGE-TRANSITIVE CIRCULANT GRAPHS

  • Sim, Hyo-Seob;Kim, Young-Won
    • Bulletin of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.317-324
    • /
    • 2001
  • A Cayley graph of a finite group G is called normal edge-transitive if its automorphism group has a subgroup which both normalized G and acts transitively on edges. In this paper, we consider Cayley graphs of finite cyclic groups, namely, finite circulant graphs. We characterize the normal edge-transitive circulant graphs and determine the normal edge-transitive circulant graphs of prime power order in terms of lexicographic products.

  • PDF