一类广义树的色性

本文证明了图G是树序列为{1，p，1，q-4个…1，2，2，r}的广义树的充要条件是G的色多项式为P(G；λ)=λ(λ-1)^p(λ-2)…(λ-q 2)^2(λ-q 1)^2(λ-q)^r，这里q=4.5。     

新的上可嵌入图类

图C的C-划分指：C的一个顶点划分{V1，V2，…，V4}使得每个C[Vi]为多重完全图（l≤i≤k）。证明了如下结果：设C为连通图，且对任意v∈V(C)，dc(v)≡1(mod4)。若C的顶点集存在一个C-划分{V1，V2，…，V4}使得对每个1≤i≤k，|Vi|≥4，且≡0（mod4），则C是上可嵌入的，另外，联系着图的点的度和其它条件，推广和深化了目前有关这方面的一些结果，给出了另一些上可嵌入图类。     

运用C++程序辅助求解最短路问题

分析了带权图中求解最短路问题的方法，并设计了一个辅助求解的C++通用程序．     

几类图的联结数

本文给出了若干完全图的联(nK_r+mK_s),圈、路和完全二部图分别与完全图的补图的字典式积(C_m(K_n)、L_m(K_n)和K_(a,b))以及完全r—部图(K_(n1,n2,…nr))等几类图的联结数。     

关于算术图的一个猜想

一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…,k+(q-1)d,其中一条边的值是分配到它的两个端点的数的和。一个图G被称为是算术的,如果存在两个正整数k和d使得它是(k,d)—算术的。本文证明了Acharya和Hegde提出的下述猜想:对任意正整数n≥5,K不是算术图。     

基于规则的网状结构目标识别研究

在分析ＥＤＧ图的基础上，针对拱桥图像的网状结构，提出了以有向边缘为属性的ｅｄＮＬＣ图文法及其产生式规则，导出了该类网状结构目标的自上而下的识别算法，模拟实验的结果表明，本算法对网状结构的识别是有效的．     

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

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

含复铰平面十杆运动链构件交叉的识别

提出了识别含复铰平面十杆运动链构件交叉的一种新方法，利用能够反映多副杆和复铰特点的构件邻接矩阵。构造运动链的缩减运动链，进而得到缩减运动链的广度优先生成树和三个基本回路。通过回路的公共边界判断网孔的接壤类型，据此建立了构件交叉的识别准则和方法，并在含复铰平面十杆单自由度运动链中成功地识别出有构件交叉的无复铰运动链11种、含复铰运动链341种。     

The Edge-pancyclicity of Generalized Hypercubes

Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.     

有机物溶解度和辛醇/水分配系数的QSPR研究

通过对分子图的顶点和边同时着色得到染色分子图,借助于相对键长和点价δｉ来分别代替拓扑距离以及顶点度ｖｉ,并结合邻接矩阵和距离矩阵提出了一个用于表征含多重键,杂原子化合物的拓扑指数Ｘｕ,研究了拓扑指数与醇,醚,酯,酮和烷基苯的溶解度,正辛醇／水分配系数的相关性。