k-连通半无爪图的Hamilton性质

半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。     

半群Cayley图的乘积

证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍是半群Cayley图，并保持（弱）点传递性．     

平方根图

设G是一个简单图及顶点为u1，u2，…，uv，d(vi)是点vi的度，令^～d(G)={[d(u1)]的平方根，[d(u2)]的平方根，…，[d(uv)]的平方根}，称G是一个平方根图，如果^～d(G)是G的邻接矩阵的一个特征向量，猜想：一个连通图G是一个平方根图的充分必要条件是G是一个正则图或半正则图，这个猜想在本文中得到了证明。     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．     

关于几类DNA标号图和DNA图的结果

在分子生物学中,DNA链的杂交测序的计算和重构阶段可用DNA图作为数学模型,因此,DNA图得到广泛的研究^[1.2]．为了读取DNA序列,Blazewicz等人提出了可（α,k）-标号有向图的概念,并称有向图D是DNA图,如果D是可（4,k）-标号的．2008年,原军等证明了可（α,k）-标号的有向路和有向圈的充要条件．本文证明了有向路和有向圈可（α,k）-标号的一个性质,并利用有向线图的理论证明了本文所指的伪二部单向完全图D0（A,B）、k部广义路P（V0,V1,…,VK-1）、k部广义圈C（V0,V1,…,Vk-1）以及k部广义树T（V0,V1,…,Vk-1）均是DNA标号图．进而给出并证明了二部单向完全图D（V1,V2）和k部广义路P（V0,V1,…,Vk-1）为DNA图的充要条件．     

Halin图和Series-Parallel图的动态色数

图的动态着色是Bruce Montgomery于2001年引入的一个新概念。本文分别证明了Halin图和非5圈的Series—Parallel图的动态色数都不超过4。     

几类图的Kirchhoff指标

求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式     

扇图与轮图的边平均Wiener指标及其算法

文章证明了扇图Fn和轮图Wn的边平均Wiener指标,并给出扇图中任意两边之间的平均距离的算法程序.     

2p2阶4度Cayley图

Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。     

平方根图的一个充要条件

应用图与线图之间的特定联系，得出了平方根图的一个充要条件，进一步完善了平方根图的刻画。     

关于一些特殊图的边优美

本文在文[1]的基础上，讨论了图的边优美问题，从而得到了一些特殊图边优美的必要条件和充分条件。     

安置图的推广和它的哈密尔顿性

本文证明星形图的推广安置图并行结构是有哈密尔顿回路的，从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构，并初步讨论了它们的性质。     

有向强正则图

有向的强正则图以及参数和特征值性质,与无向的强正则图有很多类似的地方.而强正则图的性质学者们早已进行了深入的研究.第二节运用群的理论,点的传递性提出了一类特殊的有向强正则图Cayley图,构造源于shaw的工作.并描述了Cayley图成为有向强正则图的必要条件.     

双圈图剖分的下界

图G的剖分是指把图G割分成一些只含孤立点或孤立边的分支,它是有序整效对（x,y）,用符号D（G）表示。文章介绍了有关双圈图剖分的一些简单结果。     

Cartesian积图的边泛圈性

网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性,证明了当k1≥3,k2≥3,G是边偶泛圈的;当k1,k2均为奇数时,G是（k1＋k22）-边泛圈的。     

一类特殊的双色有向图的本原性

文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件.     

关于Youself Alavi的一个问题

本文证明了文[1]提出的一个猜想。     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

图论与群的凯莱图

从图论的观点研究群的凯莱图,利用有向图同构理论讨论了群凯莱图的同构,并将图论中子图概念加以拓广．给出了群的凯莱图子图的概念及应用．     

一种带有纽结分支的内在链图

针对于Petersen图P9进行研究,利用两个Petersen图K3,3,1与中间边组成的图的方法来形成petersen图中的P9,本文得到了一种带有纽结分支的内在链图H(93),并证明了该定理.