关于半传递图的若干新结果

我们称无向图Ｘ为半传递的，如果它的自同构群ＡｕｔＸ在Ｘ的顶点集合以及边集合上作用是传递的，但在Ｘ的有序的相邻顶点对的集合上作用非传递．本文综述了自１９９０年以来若干数学家包括作者本人在半传递图方面研究的最新结果。特别地，我们找到了具有本原自同构群的半传递图，从而肯定地回答了Ｈｏｌｔｏｎ问题；同时还证明了只存在一个４度２７阶的半传递图，解决了Ｈｏｌｔ问题。