On isomorphisms of finite Cayley graphs--a survey
On isomorphisms of finite Cayley graphs--a survey
复制标题
DOI：
10.1016/s0012-365x(01)00438-1
复制
发表时间：
2002-09
期刊：
影响因子：
--
通讯作者：
Caiheng Li
中科院分区：
文献类型：
--
作者：
Caiheng Li
Cayley图的同构问题在过去的30年中得到了广泛的研究。近年来，这一问题的研究取得了实质性进展，解决了许多长期存在的开放性问题，同时也出现了许多新的研究问题。所得到的结果和在这一领域发展的方法也被有效地用于解决关于有限顶点传递图的其他问题。在这个领域使用的方法范围从深群理论，包括有限简单群分类，通过组合技术。本文对这一领域的调查结果、有待解决的问题和研究方法进行了阐述。
The isomorphism problem for Cayley graphs has been extensively investigated over the past 30 years. Recently, substantial progress has been made on the study of this problem, many long-standing open problems have been solved, and many new research problems have arisen. The results obtained, and methods developed in this area have also effectively been used to solve other problems regarding finite vertex-transitive graphs. The methods used in this area range from deep group theory, including the finite simple group classification, through to combinatorial techniques. This article is devoted to surveying results, open problems and methods in this area.