导读:本文包含了弱弧传递图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:同态,图论,幺半群。
严鸿鸣[1]（2003）在《弱弧传递图的研究》一文中研究指出本文研究的是弱弧传递图的性质和结构。称图X为弱s-弧传递图，如果自同态幺半群End(X)在X的s-弧上传递作用(s≥1)。在弱点传递图和弱边传递图的研究基础上，本文讨论了弱1-弧传递图的性质，描述了弱1-弧传递图的结构，给出了顶点个数小于7的所有连通的弱1-弧传递图；本文还研究了弱1/2-传递图(即弱边传递而非弱1-弧传递的图)，得到了顶点个数最少的弱1/2-传递图，讨论了弱边传递图是弱1-弧传递图的充要条件，并给出了各种对称性之间的区别与联系；本文最后研究了图的弱s-弧传递性(s≥2)，证明了对于非二分图，弱s-弧传递性和s-弧传递性是等价的；对于二分图，弱s-弧传递性是由围长g和直径d决定的，而且还得到与s-弧传递性相一致的两个必要条件：即s存在上界(g+2)/2；当s正好达到此上界时是一个直径为g/2的二分图。(本文来源于《暨南大学》期刊2003-04-01）
[1].严鸿鸣.弱弧传递图的研究[D].暨南大学.2003
本文来源: https://www.lunwen66.cn/article/08cf00ba355be3b53a8f3d72.html