图中的泛独立圈

本文得到如下结果:设G是一个简单图,|G|=n_1+n_1,8≤n_1,n_2≤N—8。n_1,n_2为正整数.f(G)=min {d(u)+d(v):u,v∈▽(G),uv(?)(G)}.如果f(G)≥n+1,则G中含两个点不交的、长度分别为n_1、n_2的圈.     

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

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

独立数的一类关系

本文研究了图及其补图的独立数、边独立数与全独立数之间的关系,得到了在某种意义下不可改进的结果.     

Ramsey数下界的一个新结果

Ramsey数是组合数学中很有意义的一个数^[1]，但确定Ramsey数的具体数值仍是一个尚未解决的问题，因此，给出Ramsey数尽可能小的上界和尽可能大的下界是有意义的。通过构造两个图的连结图，利用连结图的性质，得到求Ramsey数下界的一个新公式，利用该公式得到的Ramsey数的下界比其它公式得到的要好。     

独立数,连通度与r—覆盖

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

关于简单图的独立集多项式

定义了简单图的独立集多项式，讨论了图的独立集多项式与图的匹配多项式的关系，给出了图的独立集多项式的结构特征。     

自补图的独立数与覆盖数

主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界：Ｐ／ｘ（Ｇ）≤α（Ｇ）≤「Ｐ＋１／２」，其中ｘ（Ｇ）是Ｇ的点色数，分析并证明了点独立数取得上、下界的自补图的存在性。     

图的色数问题研究（续）

进一步研究发现,“图的色数问题研究”一文中的“算法”,实际上是构造图的着色方案的一种算法,也可能得到图的色数,也可能是一种近优值。为了完善该算法,在对不同的最大独立点集进行比较分析后,归纳出存在有多个最大独立点集时,从中选取色数分块的选优准则,并对最大独立点集的有关性质定理作了证明,从而使图的色数算法得以完善。     

用矩阵求复合体系的独立组分数和独立反应数

利用矩阵,能确定一个多组分构成的复合反应体系的独立组分数和独立反应数。这种方法方便、快捷、准确、可靠。     

图的断裂度与断裂数的关系

对图的断裂度和断裂数进行了研究。在图的断裂度已知的条件下，给出了其断裂数的取值范围；在图的某个断裂数已知时，给出其断裂度的取值范围。最后对断裂度和断裂数的实际应用进行了探讨。     

Hamiltonian连通图的一个范—型条件

在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用ａ（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的数。本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｛Ｎ（ｕ）∩Ｎ（ｖ）｜≤ａ（ｕ，ｖ）－１的不相邻楔点ｕ，ｖ有ｍａｓｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１／２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类。     

若干色临界图和色极小图的构造

一个图Ｇ,若对任意的顶点Ｖ（边ｅ）,Ｘ（Ｇ－ｖ）＜Ｘ（Ｇ）（Ｘ（Ｇ－ｅ）＜Ｘ（Ｇ））,则称Ｇ是色临界的（色极小的）．给出了色临界图和色极小图的几个构造方法,并探讨了这些构造方法的性质。     

基于递归图的一类自仿集的Hausdorff维数

研究一类具有重叠结构的自仿集的Hausdorff维数.首先借助辅助迭代函数系统重构自仿集,然后建立递归图,给出自仿集Hausdorff维数的算法,并用康托集习全证了该算法的有效性.     

图的色数问题研究

为了确定任意无向简单图Ｇ从分析点色数的出发，采用了作点集Ｖ的最小划分的方法，得到了一个点色数算法科给出了证明，从而解决了无向简单图的点色数问题。     

同时平衡体系独立反应数计算及独立反应确定

详细和全面地论述了同时平衡体系中独立反应数的计算及独立反应的确定，并提出了比较简便的确定独立反应的方法。