二部图是哈密顿的一个充分条件

使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ＝（Ｘ，Ｙ；Ｅ）是－连驼的二部图，｜Ｘ｜＝｜Ｙ｜＝ｎ≥２，ｕ，ｖ是Ｇ中不同两顶点，当ｄ（ｕ，）ｖ＝２时，有ｍａｘ（ｄ（ｕ）ｄ（ｖ））〉ｎ／２，则二部图Ｇ为哈 ，并说明该结果是最好的可能。     

K1,r-free图中点独立数与其它参数之间的关系

给出了K1，r-free图中点独立数与其它参数如点数，边数，坚韧度，连通度等之间的一些关系。     

三类正则矩阵的特征值幂和

本文用图论方法和矩阵分块技巧，讨论了正则（0，1）矩阵的特征值幂和问题，改进了现有文献的一些结果。     

北疆复种油葵品种特性的初步研究

通过对 5个油葵品种特性不同侧面的量化分析 ,筛选并确定SF1 87和EX399,因其产量高 ,生育期短 ,含油量高 ,株型紧凑 ,便于机械收获 ,可作为北疆地区理想的复播油葵品种     

赋权有向图最短路问题的新解法--前趋法

Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋法可弥补Dijkstra算法的这一缺陷.实例表明、前趋法是一种解决存在负权的最短路问题的行之有效的简便算法.     

关于简单图是Hamilton图的若干判定定理

寻找一个图是Hamilton图的充要条件一直是图论中不断探索的重要课题,本文对Hamilton问题进行了较深入的研究和讨论,给出了简单图是Hamilton图的若于判定定理及其证明。     

联树模型在亏格等式证明中的应用

应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了2个著名的亏格等式.第1如果e是图G的一条割边,G-e有2个分支G1,G2,那么,g(G1) g(G2)=g(G).其中g(G)表示图G的亏格.第2用H*vK表示图H与K在点v处的结合,即V(H)∩V(K)=v,E(H)∩E(K)=φ.γ(G)表示图G的最小可定向亏格.那么,γ(H*vK)=γ(H) γ(K).     

高度平面图的关联着色

Ｒｉｃｈａｒｄ定义了图的关联着色，并且提出了一个猜想：每一个图都能用△＋２种颜色下沉关联着色。     

三轴图法在产业结构研究中的应用

产业结构差异是决定经济发展水平高低的演变过程及其区域差异,指出我国目前仍处在工业化过程中,且各区域产业结构高级化进程不均衡,向产业结构高级化迈进的任务还很艰巨.     

自补图的平面性讨论

分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。