半通报图与小素数度1-正则图.pdfVIP

半传递图与小素数度1一正则图 摘要 图的对称性研究一直是群与图研究中的热门课题．随着计算机及网络 的发展，图的对称性研究的应用价值日益显露，这也引起了学者们极大的 研究兴趣。图的对称性是通过图的全自同构群在其点集、边集、弧集上的 传递性来刻画的． 当图的全自同构群在其点集和边集上传递，而在其弧集上不传递时， 这类图就是半传递图．目前国内外有许多学者热衷于分类和构造小度数半 传递图，并且得到一些有趣的结果．由于在不同度数情况下，分类和构造 半传递图有着实际的困难，关于半传递图的分类并没有完全解决，因此有 必要对半传递图进行深入研究．当图的全自同构群在图的点集和边集上传 递，而在其弧集上作用正则，这类图就是1一正则图，它对研究图的对称性 具有重要的意义． 本文工作主要围绕半传递图和1一正则Cayley图展开。首先，本文证明 了印2阶4度连通半传递图同构于一类正规Cayle3r图，并且同构于一类紧密 连接图，同时确定了其全自同构群的阶和可解性．其次，本文给出了印2阶 连通6度半传递图的部分分类，并且构造出一类印2阶亚循环群连通6度 Cayley图是半传递图的情况．最后，本文在无核的情况下，并借助GAP软 件，刻画了5度和7度的关于X