偶置换错位图张幂的最大独立集与自同构群
组合数学
2011-11-15 v1 群论
摘要
设 为 上偶置换的交错群, 为 上的偶错位集合。记 为 个 的张量积,其中 Cayley 图 称为偶错位图。本文深入研究了 的性质,包括连通性、直径、独立数、团数、色数以及 的最大独立集。利用关于 最大独立集的结果,我们完全确定了 的全自同构群。
引用
@article{arxiv.1111.2895,
title = {Maximum-Size Independent Sets and Automorphism Groups of Tensor Powers of the Even Derangement Graphs},
author = {Yun-Ping Deng and Fu-Ji Xie and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1111.2895},
year = {2011}
}
备注
18