多个阿贝尔群的凯莱图
组合数学
2020-09-21 v2 群论
摘要
我们证明对于某些整数 ,关于 的凯莱有向图 是否也同构于某个其他阶为 的阿贝尔群 的凯莱有向图的问题,可归约为全自同构群(full automorphism group)的一个自然子群是否包含多于一个正则阿贝尔群(直至同构)的问题(而非全自同构群)。随后给出了此类循环图(circulants)同构于多个阿贝尔群的凯莱有向图的充要条件,并提供了一个易于检验的必要条件。
引用
@article{arxiv.1505.05771,
title = {Cayley graphs of more than one abelian group},
author = {Edward Dobson and Joy Morris},
journal= {arXiv preprint arXiv:1505.05771},
year = {2020}
}
备注
21 pages, 1 figure