关于图的谱半径的一个改进上界

通过对图的邻接矩阵结构的分析和讨论，得到了一个关于图的谱半径的一个新的上界，从而改进的几个已知的结果。     

关于图的平方根的一个注记

给出了一个以图的边数来判断一个图是否存在平方根的一个必要条件：对于图Ｇ（Ｖ，Ｅ），基｜Ｅ｜〈２｜Ｖ｜－３，则此图无平方根。     

顶点泛圈图的一个充分条件

本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。     

关于一类(g,f)-2-消去图的研究

一个图G称为一个(g,f) 2 消去图,如果G的任何两条边不属于它的一个(g,f) 因子,本文得到了如下结论:(ⅰ)当g≤f时一个二部图是(g,f) 2 消去图的一个充分必要条件;(ⅱ)一个二部图是f 2 消去图的简单判别准则.     

平方根图的一个充要条件

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

关于边着色临界图的一个问题

H.P.Yap在[1]中提出这样一个问题,是否存在偶阶边着色8临界图,它除了有一个2度点和两个3度点外其余的都是8度点?作为本文定理推论的一个特殊情形给出了这个问题的否定性答案。     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

一类六点八边图的图设计

设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图Gi(i=1,2,3)的图设计存在性问题,并证明了(v,G,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod 16)且≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解.     

关于Cayley图的Hamilton性的一个猜想

介绍了Ｃａｙｌｅｙ图的Ｈａｍｉｌｔｏｎ性的一个有趣而未解决的问题，并给出了文献「１」中一个定理的简单证明。     

扩充竞赛图的控制图

设D=(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D。有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性

讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.     

准补图的紧性和超紧性

推广了补图的概念,找到了另一类紧图和紧超紧图,对于（ｍ,ｋ）圈的准补图是否为紧图或超紧图作了详尽的讨论。     

关于图∪（i=1）n4和∪（i=1）n8的优美性

棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图.     

图∪ni=1Fmi,4的优美性

给出图∪ⁿ_i=1F_{mi,4的一类非连通图, 并证明这类图是优美图, 且也是交错图.}     

图St(m)∪Kp,q的k优美性及算术性

对于正整数m,p,q,k∈N⁺(N⁺为正整数集合),给出一类非连通图St(m)∪K_p,q, 论证了当k>1, 且min{p,q}≥2时, 该图是k优美图; 当k>(q-1)d+1(d>1, d∈N⁺)时, 图St(m)∪K_p ,q是(k,d)算术图.     

双Cayley图的自同构群

设G是有限群，S是G的一个子集（可能含有单位元）。群G关于S的双Cayley图BCay(G,S)是以Gx｛0，1｝为点集而以｛｛（g,0），（sg,1）｝|g∈G,s∈S｝为边集的二部图。考查了双Cayley图BCay(G,S)的自同构群A，并决定了NA(Rι^r(G)）的结构。     

邻集并与泛圈图

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，蕴含则Ｇ是泛圈图，除非或者ｎ／３≤ｔ＜ｎ／２．     

非连通图G+e∪H_(k-1)的优美性

证明了当k≥2时,非连通图G+e∪Hk-1是优美图,其中G是特征为k的平衡二分图,Hk-1是任意一个k-1条边的优美图.