（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

一族新的泛圈图

设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。     

3-树的二次整子图的色性

本文证明了ｎ（≥５）阶图Ｇ是３－树的二次整子图的充要条件为Ｐ（Ｇ；λ）＝λ（λ－１）（λ－２）＾３（λ－３）＾ｎ－５。     

无爪图的Hamilton性

设Ｇ是阶为ｎ（≥３）、连通度为ｋ的简单无爪图，本文证明了如果对于每一个ｋ＋１个点的独立集Ｓ，对任意ｕ，ｖ∈Ｓ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≥２ｎ－３ｋ＋１／３，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

每个圈的长均不相等不小于r的图的边数

设ｆ（ｎ）是有ｎ个顶点的任何两个圈的长均不相等的图的最大可能边数，Ｐ．Ｅｒｄｏｓ在１９７５年提出的了确定ｆ（ｎ）的问题（见（１）问题１１），设ｆ（ｎ，ｒ）是有ｎ个有顶点的圈长不小于ｒ的任何两个圈的长均不相等的图的最大可能边数，本文给出了ｆ（ｎ，ｒ）的上、下界。     

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

最小度与Hamilton连通图

讨论了邻集下界为ｎ－δ（Ｇ）情形下图Ｇ的Ｈａｍｉｌｔｏｎ连通性，证明了若对Ｇ中对任意两个不相邻点ｕ和γ有│Ｎ（ｕ）∪Ｎ（υ）≥ｎ－δ，则除了两张图外，Ｇ是Ｈ连通图。     

关于非Hamilton图的一点注记

设Ｇ是一个ｋ－连通非Ｈａｍｉｌｔｏｎ图。Ｃ是最长圈，Ｈ是Ｇ＼Ｃ的分支。记ｙｉ∈Ｎ＾＋ｃ（Ｈ），１≤ｉ≤ｋ。有│Ｎ（ｙｉ）∩（∪＾ｋｊ≠ｉＮ（ｙｉ））│〈２ａ（Ｇ）。由它可推出一组大次和充分条件。     

泛圈图与NC

泛圈图长期以来都是图论中较受重视的课题，本文引进ＮＣ对它进行研究，得到了与世界著名的图论专家Ｂｏｎｄｙ引进ｏｒｅ条件对它进行研究得到的在文「１」中的结果相同的结果。     

度和,邻集并与Hamilton图

证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。     

图的一个强染色问题

设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强色数，对任意一个图Ｇ，是否存在常数Ｃ，使得Ｘｓ（Ｇ）≤Ｃ△（Ｇ）？该问题是在９９全国图论研讨会上提出来的，本文证明了对任意的常数Ｃ，都存在偶图Ｇ，使Ｘｓ（Ｇ）≤Ｃ△（Ｇ）。     

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

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,／Ｘ１／＝／Ｘ２／＝ｎ,δ（Ｇ）≥ｔ≥３,证明了若任意ｕ,ｖ∈Ｘｉ蕴含／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝７时Ｇ是点泛圈偶图。     

几类3——极小图

一个图中含有的三个结点的导出连通子图的个数Ｓ２（Ｇ）在网络可靠性中起着重要作用。一个图称为３－极小图，如果在其上 任何一条边的改变都不会减少其三结点连通导出子图的个数。本文给出了几类３－一极小图。     

点泛圈偶图的又一个充条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,│Ｘ１│＝│Ｘ２│＝Ｎ,δ（Ｇ）≥ｔ≥３。证明了若任意ｕ,ｖ∈Ｘｉ蕴含│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝８时Ｇ是点泛圈偶图。     

图C4∪Pn的k—优美性

Ｆｒｕｃｈｔ与Ｓａｌｉｎａｓ于１９９５年猜测图Ｃｍ∪Ｐｎ优美当且仅当ｍ＋ｎ≥７，而他们仅证明了图Ｃ４∪Ｐｎ（ｎ≥３）的优美性，本文对图Ｃ４∪Ｐｎ的任意ｋ－优美性给予证实。     

多部图λκ_n(g)的G-设计,G为有1条悬边的4长圈

设λkn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图,一个(λkn(g),G)-设计是将λkn(g)划分成边互不相交的子图,使得每一个子图都和G同构．在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性．并给出其存在谱．     

多部图λkn(g)的G-设计,G为有1条悬边的4长圈

设λkn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图,一个(λkn(g),G)-设计是将λkn(g)划分成边互不相交的子图,使得每一个子图都和G同构.在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性,并给出其存在谱.     

关于（k,d）—图的性质

（ｋ，ｄ）－图是Ａ，Ｖｉｎｃｅ在１９８８年研究图的星着色时给出的定义，（ｋ，ｄ）－图在研究图的星着色中起着非常重要的作用，本文给出了一些（ｋ，ｄ）－图的性质，并根据这些性质构造了一个４－正则，４－连通的平面图，其星色数为４。