ISSN 1002-1027  CN 11-2952/G2

Acta scientiarum naturalium Universitatis Pekinensis

    Next Articles

On the Automorphism Groups of Bi-Cayley Graphs

LU Zaiping   

  1. School of Mathematical Sciences, Peking University, Beijing, 100871
  • Received:2002-01-11 Online:2003-01-20 Published:2003-01-20

Abstract: For a finite group G, and a subset S(possibly, contains the identity element) of G, the bi-Cayley graph BCay(G, S) of G with respect to S is defined as the bipartite graph with vertex set G×{0, 1} and edge set {{(g, 0), (sg, 1)}|gG, sS}. The automorphism group A of bi-Cayley graph BCay(G, S) is investigated, and the structure of NA(Rrl(G)) is given.