中文

偶置换错位图张幂的最大独立集与自同构群

组合数学 2011-11-15 v1 群论

摘要

AnA_nX:={1,2,...,n}X:=\{1,2,...,n\} 上偶置换的交错群,En\mathcal{E}_nXX 上的偶错位集合。记 AΓnqA\Gamma_n^qqqAΓnA\Gamma_n 的张量积,其中 Cayley 图 AΓn:=Γ(An,En)A\Gamma_n:=\Gamma(A_n,\mathcal{E}_n) 称为偶错位图。本文深入研究了 AΓnqA\Gamma_n^q 的性质,包括连通性、直径、独立数、团数、色数以及 AΓnqA\Gamma_n^q 的最大独立集。利用关于 AΓnqA\Gamma_n^q 最大独立集的结果,我们完全确定了 AΓnqA\Gamma_n^q 的全自同构群。

关键词

引用

@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