无爪图过特殊子图的路

设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。     

应用最优化选择原则求最短路径及长度

用最优化选择原则,对有向赋权图中的最短路径问题进行了讨论,给出在任意简单有限有向赋权图中求从任一点到指定点间的最短路径长度的数学模型,提出构造一条含弧数最少的最短路径的方法,并推广到简单有限无向赋权图中。     

一种进行屏幕图形打印的C函数原理与实现

C语言具有很强的功能,但没有支持图形打印的库函数。本文阐述如何使用汇编语言编制可被高级C语言调用的函数的原理和方法,以实现屏幕任一区域内的图形打印。所述原理和方法可推广应用于其它高级语言。     

关于不冗余的Ramsey数的性质

不冗余的(irredundant)Ramsey数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果.在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界公式,此公式同时也就是Ramsey数的下界公式.     

二连通图的最长圈

本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。     

图的邻域复形

一个图G的邻域复形是以G的顶点为顶点,以G的具有公共邻接顶点的顶点子集为单形的抽象复形.本文研究图的邻域复形的性质,复形的嵌入数以及邻域复形与图的关系等,并提出一些可供进一步研究的问题.     

开发多任务系统的一种方法：广义状态图方法

广义状态图方法包括广义状态图的设计方法和面向状态的过程设计方法两部分。广义状态图在传统状态图的基础上扩充了动作结点的概念，利用动作结点表示系统在状态转移过程中的动作，以及多任务之间的各种减产。顷向状态的过程设计方法以广义状态图的各元素与过程设计之间的相关关系为依据，直接由广义状态图生成多任务系统的过程设计。     

强半无爪图的完全圈可扩性

证明了连通局部连通的强半无爪图是完全圈可扩的．从而推广了Oberly D，Sumner D，Clark L，Hendry G R T等的相关结果．     

On的局部极大J-平凡子半带

本文刻划出On的每个局部极大J-平凡子半带,并证明了它们都是富足的.