满足△2(α)=Гj(α)的距离4图

对图的分类的研究是重要的,利用交叉表技术对满足某些条件的距离4图的连通分支进行了研究讨论,得到了一些分类的结果.     

具有性质Г（X）≌3＊K3的距离正则图的一些结果

讨论了具有性质Г（X）≌3＊K3Г的距离正则图当d=r＋2，cr＋1=2时的一些情形，证明出当d=r＋2，cr＋1=2时，ar＋1≠5。     

关于度为 10 且 a1=1 的距离正则图交叉数的讨论

本文利用交叉表,距离正则图的性质及已有结论对k=10,a1=1 的距离正则图的交叉数进行了讨论,得到以下结论:设Γ是k=10,a1=1的距离正则图,当Cr 1=ar 1=2且Cr 2=3时,ar 2≠6.此结论准确地刻画了k=10,a1=1的距离正则图的性质,利用此结论可对k=10,a1=1的距离正则图进行分类.     

利用辅助图计算交叉数（英）

在这篇文章中 ,引进了计算图交叉数的新的方法 .利用辅助图计算了图C(n ,m)的 f -交叉数 βf(C(n ,m) ) .作为推论 ,导出了图C(n ,3)和C(2m ,m)的新的上界。     

高是2的距离正则图

利用交叉表研究了直径d≥3和高是2的距离正则图,并得到了这类图的一些新性质.     

一类距离4图的性质

利用距离正则图中交叉表等方法,对△=Г(i)中满足i=(e)△(α,β)＜d(△)的每一对顶点α,β,B(α,β)=△i 1(α)∩△1(β)≠(ф)时的距离4图进行了讨论,得到了一些结果.     

ε≥（γ—1／2）—1的简单图的哈密顿分类

研究了γ阶（γ，γ－ｋ）图和Ｃｙ的包装问题，对边数ε≥γ－１／２）－１的简单图进行了哈密顿分类，得到了全部的非哈密顿图，由此推广了Ｏｒｅ和Ｂｏｎｄｙ关于此类问题的结果。     

一类1-齐次图的参数性质

利用距离正则图的交叉表、交叉数的性质以及已知相关结论，对满足条件pd,d^2=0，bd-1=1，a1=0的直径d≥2，价k〉2的1-齐次图进行了研究，得到其参数的若干性质，部分地解决了一个相关的公开问题。     

ε≥〔_2~（V－1）〕的简单图的哈密顿分类

研究了γ阶（γ，γ－ｋ）图（ｋ≥０）和Ｃγ的包装问题，对边数的简单图进行了哈密顿分类，得到了全部的非哈密顿图，由此推广了Ｏｒｅ和Ｂｏｎｄｙ关于此类问题的结果。     

具有乘积度-基尔霍夫指标极值的双圈图（英文）

对于一个图G,乘积度-基尔霍夫指标定义为R*(G)=∑{x,y}■V(G)dG(x)dG(y)rG(x,y).基于前人的一些研究成果,用类似于和的度-基尔霍夫指标应用在双圈图中的方法,把乘积度-基尔霍夫指标运用到双圈图中.首先给出了关于R*(G)的一些图变换,然后根据这些图变换,确定了恰好有两个圈的n阶双圈图的最小和最大的乘积度-基尔霍夫指标的值及其对应的极值图.度-基尔霍夫指标广泛应用于电流网络、化学、马尔可夫链和欧氏距离等各个方面.     

素数阶循环图与经典Ramsey数R（8,16）,R（8,17）和R（8,18）？…

研究了素数阶循环图的基本性质。提出寻求有效参数构造正则循环图的新方法，得到了３个经典Ｒａｍｓｅｙ数的新下界：     

图的三个参数A（G）,R（G）及D2（G）的关系

图的三个参数Ａ（Ｇ），Ｒ（Ｇ）及Ｄ２（Ｇ）的关系是图色唯一性研究的一个常用工具，文献〔４〕中给出了边数与点数之差小于等于０的图其三参数间的关系。本文从连通图点边差的界出发，给出了边数与点数之差为任意整数的图的三参数的关系，从而推广了这一定理。     

几种距离正则图的不存在性

利用距离正则图的特征值方法和交叉数的性质,证明了具有下列交叉阵列的距离正则图是不存在的.ι(Γ)＝{8,6,6,2,2;1,1,3,3,4},ι(Γ)＝{8,6,2;1,3,4}.ι(Γ)＝{8,6,6,4,2,2;1,1,2,3,3,4},ι(Γ)＝{8,6,6,6,4,2,2,2;1,1,1,2,3,3,3,4},ι(Γ)＝111112333334*1111123333340111112333334866666422222*.     

六角链的Harary指标（英文）

图G的Harary指标是指图G中所有点对的距离的倒数之和.该文主要研究了六角链中具有最大和最小Harary指标的图的结构.     

有约束条件的二分图的（g,f）—因子

设Ｇ是一个图，ｇ，ｆ是定义在Ｖ（Ｇ）上的非负整数函数，如果对Ｇ中任意ｎ个顶点的集合Ｄ，Ｇ－Ｄ有（ｇ，ｆｄ）－因子，则称Ｇ是（ｇ，ｆ，ｎ）－可消去图。本文给出了二分图Ｇ是（ｇ，ｆ，ｎ）－可消去图的一个充要条件，并且研究了（ｇ，ｆ，ｎ）－可消去图的一些性质。     

具有性质c_(r+1)=1的(a+1,3)型距离正则图

设Γ是直径为d且型为(a+1,3)的距离正则图,其中a＞2.若cr+1=1,则cr+2≠1,2,3并且br+1≠1.     

两类图的（d，1）-全标号

图G的一个k-（d,1）-全标号是一个映射f：V（G）∪E（G）→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为d．G的（d,1）-全标号数λ^Td（G）定义为G有一个k-（d,1）-全标号的最小的k值,得到了扇图与轮图的（d,1）-全标号数。     

关于编制县（市）级土地利用图的几个问题

本文在编图实践的基础上,研讨了县(市)土地利用现状图编制中的几个问题。阐述了编图资料的正确运用,地图内客转绘方法的研究与编绘过程中的制图综合。指出编制县(市)土地利用现状图在土地资源调查工作中的重要作用。     

哈密尔顿连通图和邻域并条件（Ⅰ）

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|：x,y∈V（G）mxt∈E（G）|,NC2=min{|N（x）∪N(y)|：x,y∈V(G),d(x,y)=2},1989年Faudree等证明了：若3连通n阶图G,NC≥(2n 1)／3,则G是哈密尔顿连通图。据此进一步研究NC2≥(2n 1)／3,而且研究到2连通图,得到下面结果：若2连通n阶图G,NC2≥(2n 1)／3,则G是哈密尔顿连通图或G=ψ。     

素数阶循环图与经典Ramsey数R（8,16）和R（8,17）的？…

研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了２个经典Ｒａｍｓｅｙ数的新的下界：Ｒ（８,１６）≥６０２,Ｒ（８,１７）≥６７４。这２个结果填补了关于Ｒａｍｓｅｙ数综述的上下界表中的２个空白。