边色数分类的两个充要条件及其性质

设图 G 是简单连通图,由 Vizing 定理知:Δ(G)≤x′(G)≤Δ(G)+1.其中Δ(G)表示图 G 的最大顶点次,x′(G)是图 G 的边色数.若 x′(G)=Δ(G),则称 G 为第一类图,并简记为 G∈C~1;若 x′(G)=Δ(G)+1,则称 G 为第二类图,并简记为 G∈C~2.其他图论述语见一般教科书。如果 G 满足|E(G)|>Δ(G)[(|V(G)/2|)],则称 G 为满图。显然,若图 G 为满图,则     

带参数可外平面图的一个算法

证明了顶点的权为参数t的线性函数,尺寸为n的可外平面图的最小顶点复盖的耗费函数的折点个数囿界于O(n~(?)),且提出了一个时间复杂性为O(n~(?))的求解算法。     

关于2—连通图哈密顿路的Lindquester猜测

本文证明了Lindquester猜测:设G是顶点数为n的2-连通图,如果对于G中任一对顶点u,v,距离d(u,v)=2|N(u)U N(v)|≥(n-1)/2,则G有哈密顿路。     

支架液压系统动态性能的仿真研究

本文利用功率键合图的方法对工作面支架液压系统的动作过程进行了数字仿真,并通过实例分析研究了系统的动态特性,这对于改进和完善系统的性能有重要意义。     

基于功率键图和数字仿真的比例变量泵调速系统动态特性分析

单、双动冲压液压机、快速液压机、金属挤压机等液压系统的动态性能对整机性能影响甚大。本文用功率键图(Power Bond Graphs)的方法,建立液压系统的数学模型,在计算机上对此模型进行数字仿真。并将仿真和程序嵌入优化程序中,对影响系统动态性能的一些主要参数进行了优化、获得了满意的结果。     

图的自同态半群──I．E—S不可收缩图

本文考虑了图及其自同态半群，给出了Ｅ—Ｓ不可收缩图的结构刻划。     

张量积图的边联结数

本文研究了张量积图的边职结数，由于确定任意图的束积的边职结数很难，故限于讨论下列类型图的张量积：路（Ｌｎ），图（Ｃｎ）。完全图（Ｋｎ）和完全偶困（Ｋ＿（ｍ．ｎ）），已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图、完全图与完全图、完全图与完全偶图、完全偶图与完全偶图的张亡积图的边联结数。     

平面图的完备染色

本文给出了两类可平面性的笛卡尔积图路与路、路与图的完备色数。     

不含K3的极大循环图和K（c）函数

本文介绍了不含Ｋ３的极大循环图和Ｋ（Ｃ）函数的概念，讨论了一类与有限整数区间上的Ｓｕｍ－ｆｒｅｅ基相关的不含Ｋ３的极大循环圈（简称ＭＴＣ图），研究了Ｋ（ｃ）函数的某些重要结果，在此基础上获得了某些较好的Ｒａｍｓｅｙ数Ｒ（３，ｈ），ｈ≥６１，的下界．     

Ore k-型图的性质和1-因子

本文研究了 Ｏｒｅ ｋ－型图的若干表征其结构的性质，并证明了 Ｏｒｅ ｋ－型图 Ｇ在 δ（Ｇ）＝ｋ＋２≤ｎ＋１或δ（Ｇ）≥ｎ＋ｋ的条件下含有ｋ＋２个边不重的１－因子．从而部分地证实了Ｗｉｎ 猜想．