中文

关于正则超星图和折叠超星图的自同构群

群论 2011-03-21 v1

摘要

超星图HS(n,k)HS(n,k)定义如下:其顶点集是长度为nn、权重为kk0,1{0,1}序列的集合,其中序列vv的权重是vv中1的个数;两个顶点相邻当且仅当其中一个可以通过将第一个符号与另一个位置上的不同符号(1与0,或0与1)交换而得到。在本文中,我们将找出正则超星图和折叠超星图的自同构群。然后,我们将证明,只有图HS(4,2)和FHS(4,2)是Cayley图。

关键词

引用

@article{arxiv.1103.3584,
  title  = {On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:1103.3584},
  year   = {2011}
}

备注

to appear in Ars Combinatoria