k—覆盖图的一个充分条件

论证了整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２－边连通图，ｋ│Ｖ（Ｇ）│≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ＾２／４（ｎ－１）ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ－覆盖图，并且说明了定理条件“２－边连通”不能减弱为“连通”。     

独立数、连通度及r－消去图

改进了关于ｒ－因子的结果，给出了一个图是ｒ－消去图的充分条件．并且用例子说明此结果是最好的可能．结果如下：定理Ⅰ设ｒ≥１是奇数，Ｇ是一简单图，且Ｖ（Ｇ）为偶数，如果ｋ（Ｇ）＞（ｒ＋１）２／２，且（ｒ＋１）２α（Ｇ）＜４ｒｘ（Ｇ），那么Ｇ为ｒ－消去图．定理Ⅱ设ｒ≥２为偶数，Ｇ是一简单图，如果ｋ（Ｇ）＞ｒ（＋２）／２，且（ｒ＋２）ａ（Ｇ）＜４ｋ（Ｇ），则Ｇ为ｒ－消去图．     

独立数、连通度与r-覆盖

设Ｇ是一个图,如果对Ｇ的任一条边ｅ,Ｇ中存在包含ｅ的ｒ－因子,则称Ｇ是ｒ－覆盖图．文中证明了：如果ｒ≥１是一奇数,Ｇ是一图,｜Ｖ（Ｇ）｜为偶数．若Ｋ（Ｇ）≥（ｒ＋１）２／２,（ｒ＋１）２α（Ｇ）＜４ｒＫ（Ｇ）,那么,Ｇ是ｒ－覆盖的．如果ｒ≥２为偶数,图Ｇ满足：Ｋ（Ｇ）≥ｒ（ｒ＋２）／２,（ｒ＋２）α（Ｇ）＜４Ｋ（Ｇ）,那么,Ｇ是ｒ－覆盖的．     

全制约数的上界

设Ｇ＝（Ｖ，Ｅ）是无孤立点的简单图．设Ｔ是Ｖ的子集，如对任意Ｕ∈Ｖ，存在ｕ∈Ｔ使得ｕｖ∈Ｅ，则称Ｔ为Ｇ的全制约集．全制约集的最小基数称为Ｇ的全制约数，记作γｔ（Ｇ）．本文证明了如Ｇ是阶数ｎ≥３，最小度至少为２的连通图，则γｔ（Ｇ）≤４「（ｎ＋ｌ）／７」     

无爪图的周长

设Ｇ为ｎ阶２连通无爪图，δ－ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ－ｍｉｎ｛ｍａｘ（ｄ（ｘ）．ｄ（ｙ））│ｘ，ｙｋ∈Ｖ（Ｇ）．ｄ（ｘ，ｙ）＝３｝．则（ｉ）ｃ（ｇ）≥ｍｉｎ｛ｎ．２δ＋４）；（ｉｉ）当δ≥１／２（ｎ－δ－２）时Ｇ是哈密顿图。     

泛圈性在NC下的进展

用领域并（ＮＣ）为工具对泛圈图进行探索性研究,获得的结果为：“２连通ｎ（ｎ≤３）阶图Ｇ,若ＮＣ≤２ｎ／ｄ,则Ｇ是泛圈图。”此结果大大地改进了图论专家Ｒ．Ｆ．Ｆａｕｄｒｅｅ、Ｌ．Ｌｅｎｓｉａｋ及Ｒ．Ｊ．Ｇｏｕｌｄ和Ｍ．Ｓ．Ｊａｃｏｂ－ｓｏｎ博士等人的结果：“２连通ｎ（ｎ≥１９）阶图Ｇ,若ＧＣ≥（２ｎ＋５）／３,则Ｇ是泛圈图。     

关于Faudree—Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ－１的路ＰＫ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋１，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类Ｐ（Ｋ）的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理。定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ－１）图。如果Ｇ是［ｎ－１，ｎ］－泛连通的，则Ｇ是［８，ｎ］     

独立数,连通度及r—消去图

改进了关于ｒ－因子的结果，给出了一个图是ｒ－消去图的充分条件，并且用例子说明此结果是最好的可能。结果如下：定理Ｉ设ｒ≥１是奇数，Ｇ是一简单图，且Ｖ（Ｇ）为偶数，如果ｋ（Ｇ）〉（ｒ＋１）＾２／２，且（ｒ＋１）＾２ａ（Ｇ）〈４ｒｋ（Ｇ），那么Ｇ为ｒ－消去图。定理Ⅱ设ｒ≥２为偶数，Ｇ是一简单图，如果ｋ（Ｇ）〉ｒ（ｒ＋２）／２，且（ｒ＋２）ａ（Ｇ）〈４ｋ（Ｇ），则Ｇ为ｒ－消去图。     

具有邻域并型的X—可迹图

设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｂ．Ｊ．Ｆａｕｄｒｅ等人在文献［４］中的结论     

关于（k，d）─算术图

证明了Ｋｎ（ｎ≥５）不是（ｋ，ｄ）－算术图；ｋ，ｄ≥１且ｋ≠ｉｄ，ｉ∈｛１，２，…，ｎ－１｝，则Ｋｍ，ｎ为（ｋ，ｄ）－算术图。     

图的一类全标号

本文证明了最小度至少为2的简单图,总可以使点和边的标号满足全不相同且点的标号恰为其邻边的标号之和.     

r-正则图的顶点数、边连通度和k-覆盖图

设n为偶数,r和k奇数,n>r>k>0,λ≥2为整数,λ*=2[λ/2]+1,r-λ*k>0.G是有n个点、边连通度为λ的r-正则图.若n<(r+2)(k+1),则G是k-覆盖的.     

连通图的1-因子和(g,f)-覆盖图

设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)＜f(x)≤dG(x).若对每个xy∈F有f(x)=f(y)且G-{x,y}是(g,f)-覆盖图,则G是(g,f)-覆盖的.     

k─覆盖图的邻集和最小度

研究了为保证一个图Ｇ是ｋ－覆盖图，Ｇ所具有的独立集邻集的基数和最小度。     

Hamiltonian性与邻域交

本文考虑图G的两个不相邻点的度及邻域交、得到如下结果:图G是2—连通简单图,独立数为口,最小度δ>n—2a+2,如果对于G的任意两个不相邻点u,v如下条件之一成立 d(u)+d(v)≥n |N(u)∩N(v)|≥α-1 则G是Hamiltonian。     

奇数度正则图的顶点数、边连通度和k-消去图

设n为偶数,r和k为奇数,n＞r＞k＞０,λ≥2为整数,λ     

求方程实根的一种迭代方法

提出求方程实根的一种大范围收敛的迭代方法。它具有对函数性质要求低,不需要计算其二阶导数,且有二阶收敛速度的特点。     

一个不需要计算导数的迭代公式

构造了一种求方程实根的迭代公式，它具有对函数性质要求低，不需要计算导数，且具有大范围收敛的特点．     

色多项式为P(G,λ)＝(λ－λ1)(λ－λ2)λn＋1的色等价图

找出了所有色多项式为（λ－λ１）（λ－λ２）λ（ｎ＋１）的色等价图，并证明了一些相关的定理和推论．     

向量各种乘积的矩阵式及其在回转向量中的应用

为了充分发挥向量与矩阵在应用中的优点,本文推导出向量的各种乘积所对应的矩阵式。并应用这些公式对工程界较为关注的“回转向量”结果进行了推证,初步显示了“向量运算与矩阵式对应表”在应用中的优点。