关于 Cayley 图的保色自同构
组合数学
2015-03-27 v2
摘要
我们研究了保持其自然边着色的 Cayley 图的自同构。更确切地说，我们关注的是群 G，使得 G 上每个连通 Cayley 图的此类自同构都具有非常简单的形式：左平移与群自同构的复合。我们找到了具有该性质的群类，并确定了所有不具有该性质的群的阶。对于置换颜色而非保持颜色的自同构，我们也得到了类似的结果。
引用
@article{arxiv.1411.6732,
title = {On colour-preserving automorphisms of Cayley graphs},
author = {Ademir Hujdurović and Klavdija Kutnar and Dave Witte Morris and Joy Morris},
journal= {arXiv preprint arXiv:1411.6732},
year = {2015}
}
备注
29 pages (including 5-page appendix of notes to aid the referee). Made minor revisions suggested by the referee