论文部分内容阅读
我们称无向图X为半传递的,如果它的自同构群Aut X在X的顶点集合以及边集合上作用是传递的,但在X的有序的相邻顶点对的集合上作用非传递。本文综述了自1990年以来若干数学家包括作者本人在半传递图方面研究的最新结果,特别地,我们的工到了具有本原自同构群的半传递图,从而肯定地回答了Holton问题,同时还证明了只存在一个4度27阶的半传递图,解决了Holt问题。