中文

超立方体连续层所诱导线图的 Cayley 性质

群论 2019-04-26 v4

摘要

n>3n >30<k<n2 0< k < \frac{n}{2} 为整数。本文研究超立方体 QnQ_n 中由权值为 kkk+1k+1 的顶点集所诱导的子图 Qn(k,k+1) {Q_n}(k,k+1) 的线图的一些代数性质。首先,我们确定了这些图对所有 n,kn,k 值的自同构群。其次,我们研究这些图的线图的 Cayley 性质。特别地,我们证明若 k3k\geq 3n2k+1 n \neq 2k+1,则除 k=3,n=9k=3, n=9k=3,n=33k=3, n=33 的情形外,图 Qn(k,k+1) {Q_n}(k,k+1) 的线图是点传递非 Cayley 图。此外,我们证明图 Qn(1,2) {Q_n}(1,2) 的线图是 Cayley 图当且仅当 n n 为素数 pp 的幂。并且,我们证明对“几乎所有”偶数 kk,图 Q2k+1(k,k+1) {Q_{2k+1}}(k,k+1) 的线图是点传递非 Cayley 图。

关键词

引用

@article{arxiv.1711.02701,
  title  = {Cayley properties of the line graphs induced by consecutive layers of the hypercube},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:1711.02701},
  year   = {2019}
}