双Cayley图的自同构群

北京大学学报（自然科学版）

双Cayley图的自同构群

路在平

北京大学数学科学学院，北京，100871

收稿日期:2002-01-11 出版日期:2003-01-20 发布日期:2003-01-20

On the Automorphism Groups of Bi-Cayley Graphs

LU Zaiping

School of Mathematical Sciences, Peking University, Beijing, 100871

Received:2002-01-11 Online:2003-01-20 Published:2003-01-20

摘要/Abstract

摘要： 设G是有限群，S是G的一个子集(可能含有单位元)。群G关于S的双Cayley图BCay(G,S)是以G×{0,1}为点集而以{{(g,0),( sg,1)}| g∈G,s∈S}为边集的二部图。考查了双Cayley图BCay(G,S)的自同构群A，并决定了N_A (R^r_l(G))的结构。

关键词: 边传递图, 半对称图, Cayley图, 双Cayley图

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)}|g∈G, s∈S}. The automorphism group A of bi-Cayley graph BCay(G, S) is investigated, and the structure of N_A(R^r_l(G)) is given.

Key words: edge transitive graph, semisymmetric graph, Cayley graph, bi-Cayley graph

中图分类号:

O157

路在平. 双Cayley图的自同构群[J]. 北京大学学报（自然科学版）.

LU Zaiping. On the Automorphism Groups of Bi-Cayley Graphs[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2003/V39/I1/1

[1]	王淑栋,闫立军,刘向荣. 图的最大平均度与关联色数[J]. 北京大学学报（自然科学版）, 2008, 44(5): 727-732.
[2]	万兆泽,李健. 4p⁴阶群的差集[J]. 北京大学学报（自然科学版）, 2006, 42(5): 590-597.
[3]	曹喜望,朱怡权,唐翠娥. 关于几乎完美阵列的一点注记[J]. 北京大学学报（自然科学版）, 2005, 41(1): 15-20.
[4]	丘维声,蔡凯. 周期拟完美序列的构造和计数与循环Hadamard(Ⅱ)型差集的乘子群[J]. 北京大学学报（自然科学版）, 2005, 41(1): 27-35.
[5]	曹喜望. Dickson多项式的几个新的性质[J]. 北京大学学报（自然科学版）, 2004, 40(1): 12-18.
[6]	韩嵩, 王杰, 高立. 一种新的可证明安全的数字签名方案[J]. 北京大学学报（自然科学版）, 2003, 39(5): 607-611.
[7]	熊国华. 具有经典参数的差集与Bent函数[J]. 北京大学学报（自然科学版）, 2003, 39(1): 14-16.
[8]	邓映蒲. 关于二次剩余部分差集的p-秩[J]. 北京大学学报（自然科学版）, 2003, 39(1): 17-21.
[9]	邓映蒲. 一族新的可分差集[J]. 北京大学学报（自然科学版）, 2002, 38(3): 312-314.
[10]	熊国华. 构造Hadamard差集的新途径[J]. 北京大学学报（自然科学版）, 2002, 38(3): 315-317.
[11]	王章雄. 正交Bent函数组与高非线性度满足SAC平衡函数[J]. 北京大学学报（自然科学版）, 2002, 38(3): 318-322.
[12]	丘维声. 一类检错编码方案[J]. 北京大学学报（自然科学版）, 2001, 37(1): 1-5.
[13]	万兆泽. 4p⁴阶群中的差集[J]. 北京大学学报（自然科学版）, 2000, 36(3): 331-341.
[14]	王章雄. 一类Bent序列的构造方法[J]. 北京大学学报（自然科学版）, 1999, 35(3): 311-316.
[15]	万兆泽. 关于Menon差集的一点注解[J]. 北京大学学报（自然科学版）, 1999, 35(3): 281-284.