两个在非同构群上为 Cayley 图的图族
组合数学
2020-05-26 v1
摘要
许多作者研究了这样一个问题：一个图何时可以在多个非同构群上表示为 Cayley 图。迄今为止的工作集中在少数几种特殊情形：当群是 -群时；当群的阶为 时；当 Cayley 图是正规的时；或者当群都是阿贝尔群时。在本文中，我们构造了两个无限的图族，其中每个图族都在一个阿贝尔群和一个非阿贝尔群上为 Cayley 图。这些图族包含了此类图中尚未在其他结果中出现的最小例子。
引用
@article{arxiv.2005.11585,
title = {Two families of graphs that are Cayley on nonisomorphic groups},
author = {Joy Morris and Josip Smolcic},
journal= {arXiv preprint arXiv:2005.11585},
year = {2020}
}
备注
6 pages