关于n-格图及相关图的L(2,1)标号问题

图G的L(2，1)标号是一个从顶点集V(G)到非负整数集的函数?（x），使得若d(x，y)=1，则|?（x）-?(y)|≥2；若d(x，y)=2，则|?（x）-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2，1)标号问题。将2-格图及相关图推广到n-格图及相关图，并给出了它们的L(2，1)标号。     

k-优美图的性质及图Cn1,n2,…,nt(t)的平衡性

讨论了 k优美图的性质 ,并利用平衡图 H及 k优美图 G给出了构造新的 k优美图—— G∪H及 G( X·∪ni=1 Yi)的方法 ,同时也讨论了图 Cn1 ,n2 ,… ,nt( t)的平衡性 .     

与顶点C-划分有关的上可嵌入图类

图的顶点C-划分是指：G的顶点划分{V1，V2…，Vk}，使得每个G[Vi]为多重完全图(1≤i≤k)。结合图的顶点C-划分的条件，确定了一类点的度在modulo4下值为0或3的上可嵌入图类，综合已有结果，较完整地刻画了这类图的上可嵌入情况。     

几种图的赋值问题

证明了对任意正整数k和n=1，2，3，图nC4k∪C4k 3都有β-值；图Wn是协调的，并且图Cm∪Pn不是协调的．     

B.D.Acharya和S.M.Hegde关于算术图一个猜想的证明

B．D．Acharya和S．M．Hcgdc猜想[1]：(1)、如果圈C4t 1是(k,d)的算术图，那么必有k=2td 2r，其中r是某个非负整数；(2)如果圈C4t 3是(k，d)算术图，则k=(2t 1)d 2r，其中r是某个非负整数。本文对以上猜想给出了肯定性证明。     

割平面法的改进

通过对解整数规划问题的割平面法中Gomory约束适当交换,给出一种加速获解的办法。     

树的相似度

以现行道路网络的改造为背景，把道路网抽象成一个图，把需求交通网和现行交通网作比较，使得添加最少的边达到最大程度地符合需求交通网的要求，具有较强的应用和理论意义，并且给出衡量两个树之间距离的标准。     

基于BP神经网络的煤层硬度多等级识别方法

针对煤层硬度识别方面存在的问题,提出一种基于BP神经网络算法的煤层硬度多等级识别方法,将煤层硬度划分为6个等级进行识别.以采煤机截割电机和牵引电机的定子电流信号及调高油缸压力信号作为识别信号,利用小波包分解提取各个信号的特征量,并将其作为神经网络的输入样本进行训练和测试.经过实验,在仿真数据条件下本文提出的煤层硬度多等级识别方法对硬度等级的识别准确率为96.7%,在实机数据条件下识别准确率为93.3%,验证了该煤层硬度识别方法的有效性,为采煤机自适应截割过程煤层硬度高精度识别奠定了理论基础.     

G.M.(2n个顶点)的同胚类个数的一个计算公式

利用顶点扭转运算和组合理论推导出具有２ｎ个顶点的Ｇ．Ｍ．◎的同胚类个数的一个计算公式。     

镐型截齿的截割试验研究

利用截割试验台,对不同规格的镐型截齿在不同截割硬度,不同截割参数等条件下进行了一系列的截割试验,并对测试结果人了分析研究。为合理地确定,正确地选择镐型截齿的有关参数,进一步提高截割效率和性能提供了可靠的资料。