图的代数连通度及其点连通度

G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E.     

经典Ramsey数R（5,12）的下界

研究素数阶循环图的一些性质，得到一个Ｒａｍｓｅｙ数新的下界：Ｒ（５，１２）≥１３８．     

关于环形街道图 H_(n_1×n_2)∶n_1=3,n_2=6,8,10,12,14 的最优强连通定向

本文研究由城市环形街道所引起的强连通定向（单行道设计）图的问题，即研究由ｎ１条环形道和从中心向外辐射的ｎ２条路组成的城市街道图。将按直径最优的准则寻求最优强连通定向。本文解决了ｎ１＝３，ｎ２≡０（ｍｏｄ２），６≤ｎ２≤１４时的情形，得到了全部最优强连通定向。     

Ramsey数R_9(4)的新下界

本文用群论和数论研究了素数阶循环图存在4阶团的充要条件,得到了Ramsey数R_9(4)的新下界。     

迹为1 的n 扩张T C 结构矩阵*

本文证明了：如果Ａ是ｎ阶迹为１的ＴＣ结构矩阵，那么Ａ是ｎ－扩张的当且仅当Ａ满足（１）Ｄ＝Ｄ（Ｊｎ－Ａ）是传递有向图；（２）设ｉ是主对角线上元素为１的下标及Ｅ〈ｎ〉／｛ｉ｝，从顶点ｉ到Ｄ１＝Ｄ（Ｊｎ－１－Ａ「Ｅ」）中的每个顶点最多有一条弧连接。     

邻域并和[A,B]—覆盖图

设ａ≤ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ）是一个图。Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈Ｖ（Ｇ）有ａ≤ｄＦ（υ）≤ｂ，图Ｇ称为是［ａ，ｂ］－覆盖图，若对Ｇ的每一条边，存在Ｇ的一个［ａ，ｂ］－因子包含它。本文给出了一个图的［ａ，ｂ］－覆盖图的关于领域并的充分条件，得到了下列结果：设１≤ａ〈ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥α且ｎ≥２（ａ＋ｂ）（ａ＋ｂ－１）１／ｂ如     

Ramsey数R_(11)(4)的新下界

该文用群论和数论研究了素数阶循环图存在4阶团的充要条件，得到了Ramsey数R11（4）的新下界。     

地理信息系统中建立最短路径的算法

本文采用三种基于图论的算法：迪杰斯特拉（Ｄｉｊｋｓｔｒａ）算法、弗洛伊德（Ｆｌｏｙｄ）算法和矩阵算法来建立一个实际的地理信息管理系统（ＧＩＳ）中寻找任意两点间最短路径的问题，并在系统中加以实现．同时讨论了这几种算法的原理、特点、时间复杂度，同时根据实际情况对上述算法进行了比较和优化．最后，结合本系统的具体情况，针对若干典型问题，如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法．系统实现结果表明，优化的算法降低了运行复杂度并减少了系统资源的占用；且系统对底层地理信息透明，便于扩展，具有广泛的应用前景．     

哈拉里图的可靠性分析

在图的顶点相互独立地以常数据 概率失效的情况下，图的可靠度定义为删除失效顶点及顶关联的边所得到的图连通的概率。对一类具有最佳连通性的图－哈拉里图，得到可靠度的界，并分析了可靠度的渐近性质。     

外平面图的完备染色

设Ｖ（Ｇ）、Ｅ（Ｇ）和Ｆ（Ｇ）分别为平面图Ｇ的点集、边集和面集。Ｇ的完备色数Ｘｃ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了：对无割点的外平面图Ｇ，有Ｘｃ（Ｇ）≤ｍａｘ｛７，△（Ｇ）＋１｝，其中△（Ｇ）为Ｇ的最大度数。