外平面图结构性质的若干问题

研究了外平面图的结构性质，得到了外平面图的边数可达的上界，并且推得外平面图均第Ｉ类图的结论。     

Halin图的1-色数

Ｈａｌｉｎ图的１－色数为２的充要条件和１－色数为３的若干充分条件     

云环境下基于模糊粗糙AHP的企业信任综合评估

针对传统供应链上合作企业之间信任评估模型的不足,建立了云环境下模糊粗糙AHP信任评估模型,改进了以往信任评估模型中无法很好体现综合权重的缺陷,构建AHP模型计算信任证据的主观组合权重,利用模糊粗糙集原理来定义指标的客观权重,进而计算综合权重,最后建立信任模糊模型综合评估企业信任值。实例证明,该模型可以很好地应用于云计算环境下供应链上各节点企业信任度的评估,是一种有效的综合评估方法。     

图的强染色

研究了简单图G（V，E）的强色数Xs(G）的上界与极图及Xs(G)与全色数XT（G）的关系;得到了一些特殊图的强色数Xs(G).     

外平面图结构性质的若干问题

研究了外平面图的结构性质，得到了外平面图的边数可达的上界，并且推得外平面图均为第Ⅰ类图的结论     

图的均匀染色问题的神经网络模型

对图G（V,E）,若一正常k-染色f使得││f[i]-│f[j]││≤1（i,j=1,2,…,k),其中f[i]={v│v∈V（G）且f(v)=i},f(v)表示顶点v的色,则称f为G（V,E）的k－均匀染色。图的均匀染色问题就是要确定使图G（V,E）具有k-均匀染色的最小的k。建立了图的均匀染色问题的神经网络模型算法。