超立方体连续层所诱导线图的 Cayley 性质
群论
2019-04-26 v4
摘要
设 且 为整数。本文研究超立方体 中由权值为 和 的顶点集所诱导的子图 的线图的一些代数性质。首先,我们确定了这些图对所有 值的自同构群。其次,我们研究这些图的线图的 Cayley 性质。特别地,我们证明若 且 ,则除 与 的情形外,图 的线图是点传递非 Cayley 图。此外,我们证明图 的线图是 Cayley 图当且仅当 为素数 的幂。并且,我们证明对“几乎所有”偶数 ,图 的线图是点传递非 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}
}