关于R(8, 1×nl,n2)型图的优美性

讨论了R（8,1×nl,n2）型图的优美性,用构造性的方法给出了R（8,1×nl,n2）型图的优美标号,证明了图R（8,1×nl,n2）是交错图。     

自由半群方程a~mb~n=c~p的一点注记

证明了自由半群方程ambn=cp,其中m,n1,p2若有本原解,则p=m+n。     

奇围长为r的中心对称本原有向图的指数集

R~(n,r)表示全体奇围长为r的n阶中心对称本原有向图。本文给出了R~(n,r)中全体奇围长为r的中心对称本原有向图的指数集。     

赋权无三角形图中过给定顶点的重圈

这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果：设G是一个2-连通无三角形（triangle-free）赋权图,d是一个非负实数．并且对G中任意顶点v,有d^w（V）≥d．则对G中任意两个顶点y1和y2,G包含一个权至少为2d的（y1,Y2）-圈．这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果．     

图的无圈边染色的一个结果

为了研究简单图G的无圈边染色,利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6,则其无圈边色数不超过5。     

关于圈C_3的(1,2a,2a+1)-冠的优美性研究

给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了圈C3的(1,2a,2a+1)-冠的优美性,用构造性方法给出了圈C3的(1,2a,2a+1)-冠的优美标号.     

Hamilton图的矩阵变换判别法

利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。     

若干图的Mycielski图的点可区别均匀边色数

简单图G的正常边染色f,若对于任意u,v∈V（G）,有C（u）≠C（v）,称,是图G的点可区别边染色,其中C（u）={f（uv）│uv∈E（G）}。若满足││Ei│—│Ej││≤1（i,j=1,2,…,k）,其中任意e∈Ei,f（e）=i（i=1,2,…,k）,称f是图G的点可区别均匀边染色。讨论了若干图的Mycielski图的点可区别均匀边染色。     

4元n方体的匹配图的若干性质

一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质.     

一个特殊5-阶图与圈C_n的联图的交叉数

联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数.