• Title/Summary/Keyword: normal edge-transitive Cayley graph

Search Result 2, Processing Time 0.018 seconds

HEXAVALENT NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS OF ORDER A PRODUCT OF THREE PRIMES

  • GHORBANI, MODJTABA;SONGHORI, MAHIN
    • Journal of applied mathematics & informatics
    • /
    • v.35 no.1_2
    • /
    • pp.83-93
    • /
    • 2017
  • The Cayley graph ${\Gamma}=Cay(G,S)$ is called normal edge-transitive if $N_A(R(G))$ acts transitively on the set of edges of ${\Gamma}$, where $A=Aut({\Gamma})$ and R(G) is the regular subgroup of A. In this paper, we determine all hexavalent normal edge-transitive Cayley graphs on groups of order pqr, where p > q > r > 2 are prime numbers.

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