k×n格图P_k×P_n的控制数

k× n格图 Pk× Pn是长为 k- 1的路与长为 n- 1的路的积 .我们证明了对充分大的 k和 n,Pk × Pn 的控制数不超过 [(k 2 ) (n 2 ) / 5 ]- 4.     

关于图的下完美邻域数的上界一些结果

本文主要讨论了图的下完美邻域数 ,并给出了θ(G) =γ(G)的充分必要条件 ,并讨论了一些特殊图类的下完美邻域数的上界 ,特别对于树采用了对所有点分层的方法进行了较细致的讨论 ,给出了紧上界θ(T)≤ [n3] .     

几类特殊测地块的构造

本文给出了一种构造给定直径ｄ和围长ｇ的测地块的方法，它是文（１）中构造法的推广，解决了文（１）中待研究的几个问题，同时对文（１）中的一错误进行了修正。     

几类特殊测地块的构造(英)

本文给出了一种构造给定直径d和围长g的测地块的方法．它是文［1］中构造法的推广，解决了文［1］中待研究的几个问题．同时，对文［1］中的一个错误进行了修正．     

测地块的测地临界性

本文证明了所有测地块都是上测地临界的,而且所有不与任何奇圈同构的测地块都是下测地临界的。因而Pathasarathy-Srinivasan猜想为真。     

3-γ-临界图G中关于i(G)=γ(G)的一个充分条件

如果图G满足γ（G）＝k且对图G中任两个相邻的点x,y有γ（G＋xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ（G）＝k且对图G中任何距离为d的两点x,y有γ（G＋xy)=k-1,则称图G为k-(γ,d)－临界图。Sumner和Blitch猜想在3－γ－临界图中有γ（G）＝i(G).Oellermann和Swart猜想3－（γ,2）－临界图中有γ（G）＝i(G),这篇文章中我们提出3－γ－临界图中使γ（G）＝i(G)的一个充分条件。     

C2n和它上的两条割线构成测地图的结构形式

给出包含最长圈是C2n（n≥2，n∈E）的测地图中，C2n和它上的两条割线构成图的结构形式．     

在Δ≤3的图中上独立数和上无赘数的关系

G（V，E）是一个图。β，IR分别是图G的独立数，上无赘数。这篇文章证明文章［6］中提出的一个猜想.     

极小k边连通图的一个极值问题

本文只讨论单纯图。所有符号的意义均同于[2]。依照[1]给出定义 如图 G=(V,E)具有性质:λ(G)=k,而对(?)e∈E 均有λ(G-e)=k-1,则称 G 为极小 k 边连通图。设已给图 G=(V,E),如果 A,B(?)V,且 A∩B=φ,则记[A,B]={xy↓x∈A,y∈B,xy∈E}。如果 S(?)E,|S|=k,且 G-S=G_1 U G_2 V(G_1)∩V(G_2)=φ,V(G_1)≠φ,     

单图的一些性质和R.H.Johnson一个猜想的反例

如果一个图是其次序列的唯一实现,则称它是单图。本文证明了单图的某些新性质,并给出反例以说明 R.H.Johnson 的一个猜想(Dis.Math.31(1980),185～192)不真。