• Title/Summary/Keyword: colour-preserving automorphism

Search Result 1, Processing Time 0.017 seconds

GENERALIZED CAYLEY GRAPHS OF RECTANGULAR GROUPS

  • ZHU, YONGWEN
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.4
    • /
    • pp.1169-1183
    • /
    • 2015
  • We describe generalized Cayley graphs of rectangular groups, so that we obtain (1) an equivalent condition for two Cayley graphs of a rectangular group to be isomorphic to each other, (2) a necessary and sufficient condition for a generalized Cayley graph of a rectangular group to be (strong) connected, (3) a necessary and sufficient condition for the colour-preserving automorphism group of such a graph to be vertex-transitive, and (4) a sufficient condition for the automorphism group of such a graph to be vertex-transitive.