圈图和2p阶完全二部图的齐次分解

在循环群和2p阶群的自同构群的基础上,得到了圈图和2p(p是素数)阶完全二部图的所有齐次分解的具体构造.     

完全扩容图的点圈扩张性

一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.     

完全二部图K3,3的s-正则二面体覆盖

将图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的．Feng和Kwak分类了6阶完全二部图K3．3上保纤维自同构群弧传递的连通s-正则循环覆盖．现在,证明了不存在K3.3上保纤维自同构群弧传递的连通s-正则二面体覆盖．     

一类3m~2阶对称图的构造

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图.     

完全扩容图的哈密顿性

目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。     

一类3m^2阶对称图的构造

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2（m＞3,m为正整数）阶的对称图,该对称图实际上是交换群的Cayley图.     

8p阶5度对称图

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.     

完全扩容图的点圈扩张性

目的讨论了完全扩容图的圈扩张性。阿勇嘎在2011年给出了完全扩容图的概念，完全扩容图是G□L（G）唯一的非平凡分支，其中L（G）是G的线图。方法利用归纳法对其进行讨论。结果与结论对于最小度大于2的连通且局部连通的完全扩容图，它的任一点由所在的一个6-圈经过若干次1或2-扩张，最后得到哈密顿圈。     

三次图的完全扩容图的连通度

目的研究三次图的完全扩容图的连通度。方法利用反证法。结果与结论3-连通三次图的完全扩容图也是3-连通三次图。     

扇图的Terwilliger代数

Terwilliger代数是刻画距离正则图的局部结构的重要工具，但利用Terwilliger代数刻画一般图的结构的研究较少。文章研究扇图的Terwilliger代数。首先证明了Terwilliger代数在图的自同构群的作用下保持同构，并给出扇图的自同构群；其次完全刻画了其关于任意基本点的Terwilliger代数的不可约模的结构；最后得到扇图的Terwilliger代数与其自同构群的点稳定化子的中心化子代数同构的充要条件。     

完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数

主要讨论了完全图与树、圈、完全图及完全二部图的笛卡尔乘积图的消圈数,并得到了它们的笛卡尔乘积图的消圈数的准确值.     

完全扩容图的覆盖(英文)

在从图X到图Y的指数为r的覆盖映射的基础上,构造了■n(X)到■n(Y)的指数为r的覆盖映射.证明了若X是Y的r-折叠覆盖,则■n(X)是■n(Y)的r-折叠覆盖.     

关于完全s部整图

F.Harary和A.J.Schwenk(Lecture Notes in Mathematics.Berlin:Springer-Verlag,1974,406:46-51.)提出了整图的概念,即当无向图G的邻接矩阵A的特征值都是整数时,G称为整图.目前,人们已经研究了n类简单整图的性质,并得到了一些有趣的结果.运用线性代数方法证明了两个结论:设r,r1,r2,s是正整数,那么:1)完全s部图K(r,r,…,r)是整图;2)完全2部图K(r1,r2)是整图的充要条件是r1r2为完全平方数.     

关于多重完全多部图的图设计

Hoffman在1998年解决了关于多重完全图的四顶点连通图的图设计问题。本文对其结果作了推广,给出了多重完全多部图的由三角形附带一条边所构成的简单图的图设计存在的充分和必要条件。     

完全图并的连续性

给图G的每条边e都赋一个权w(e),所得的赋权图记为G(w).在G(w)中,顶点v的标号f(v)等于与顶点v相邻各边的权之和,当各顶点标号相异时,称G(w)是非正则的.G(w)的非正则和是在所有以图G为基础图的非正则图中,各顶点标号的和为最小时的值,记为∑(G).若非正则和∑(G)=nδ 2n,则称图G连续.利用图的权矩阵,讨论了图nK4m、nK5m、nK6m和nK7m的连续性.     

完全2-分图的l-边-连通度

连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=G[V1，V2]是一个完全2-分图，｜V1｜=r，｜V2｜=s，r＋k=s，k≥0为整数．则图G的（k＋2）-边-连通度为（k＋1），即λk＋2（G）=r（k＋1）．     

关于外平面图的完备着色

本文证明了对每一个△(G)≥3的外平面图G,有X~c(G)≤△(G)+3,其中X~c(G)为G的完备色数,△(G)为G的顶点最大度。     

单圈图及其与完全图联图的全染色

研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.     

完全图的因子计数

一个图H称为一个双星 (DoubleStar) ,当H由 2个不交的星K1,m1 、K1,m2 加上连接它们最大度点的一条边所构成 .图G的一个支撑子图F称为一个双星 (DS)因子 ,当F的每一个连通分支是一个双星 .若F的每一个连通分支是路 ,圈或顶点数大于等于 4的星 ,则称F为G的一个PCS -因子 .完全图Kn存在DS -因子和PCS-因子 ,它们的计数公式分别由定理 1和定理 2给出