偶错位图的张量幂的最大独立集和自同构群

• 作者: 张晓东 谢富纪 邓芸萍
• 来源期刊: 中国科学（数学）
• 关键词: 自同构群 Cayley图 张量幂 最大独立集 交错群
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 论文
• 页码范围: 1075-1088
• 页数: 14页
• 语种: 中文
• DOI: 10.1360/012011-101

摘要

若An是X:={1,2…,n｝上的偶置换构成的交错群,εn是X上的偶错位集,则Cayley图AГn:=Г(An,εn)称为偶错位图.令AГqn为q个AГn的张量幂.在本文中,我们研究了AГqn的连通性、直径、独立数、团数、色数和最大独立集等性质.利用AГqn最大独立集的结果,我们完全确定了AГqn的自同构群的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢富纪		157	1796	23.0	33.0
2	张晓东		22	144	8.0	11.0
3	邓芸萍		2	0	0.0	0.0