三度点通报图的构造.pdfVIP

摘要 摘要 关于三度点传递图的研究可以追溯至JJl932年Foster收集某些小阶数三度 对称图试图做一个现在称之为Foster—Census的完全列表，到现在为止这个列 表对于三度对称图已至少达N2048阶而对于非对称三度图点传递图也达到 了1280阶。因为非对称三度图的点稳定子是2一群，并且其阶可以任意大，因此 分类这样的图十分困难，即使是分类一些具有特殊阶的图。研究(三度)点传 递图一般采取二步方法。第一步就是取正规商图，利用群论方法考察或确定商 图的结构；第二步就是图的重构和同构分类。 设，是一个连通的三度点传递图。如果，有个商图是圈，那么它就可以分 解成一个1一因子和一个2一因子的并，并且这两个因子在，的自同构群作用下是不 变的。这样就有了下面这个基本性问题：如何才能将一些等长的圈通过一个 完美匹配粘连得到一个三度点传递图? 在本论文中，我们试图解决上述问题。令Ⅳ是AutF的极大的在y，上至少 有三个轨道的正规子群．那么商图，Ⅳ或者是三度的或者是一个圈。如果h是 三度的，那么或者n是几个(类)具有良好结构的图之一，或者AutF／N的基 柱是非可解的并且是它的唯一极小正规子群。如果n是一个圈，那么