关于R.Haggkvist猜想的一点注记

本文证明至多为 4k+4 个顶点的、2连通的k 正则偶图为哈密顿图。     

一类4-正则循环图的分数点色数

通过构造最大独立集和分数点着色 ,给出了一类 4 正则循环图的分数点色数     

有向图的一些代数性质

讨论了有向图的特征多项式的一些性质和有向图的一些代数性质。     

A NEW SUFFICIENT CONDITION FOR S-CIRCUITS IN GRAPHS

In[1],P.Paulraja posed the following problem:Let G be a 2-connected graph suchthat δ(G)≥3,where δ(G)denotes the minimum degree of G.If each edge of G lies on either a cycle oflength 3 or a cycle of length 4,is it true that G has a spanning Eulerian subgraph?A related case inwhich δ(G)≥4 is settled affairmatively in this paper.     

关于Coulson积分公式的注释

Coulson积分公式最早是由Coulson在1940年计算一类化学分子的能量时得到的.Gutman1970年将它推广到所有图.从那时起,这一方法逐渐成为图能量计算中一个重要的工具.我们发现Coulson积分公式在一般复多项式的情形并不正确,并注意到Gutman等人曾用若当引理,留数定理等复变方法对其进行了修正.本文用初等实分析的方法对这一问题做出了修正.     

再论以任务切换次数为指标的排序问题

本文对以任务切换次数为指标的排序问题给出了一种更加完善的解决方法.     

多缸全气动步进顺序动作回路设计方法

介绍了基于步进控制和排列组合的思想的多缸全气动步进顺序动作回路的设计方法,该方法可在短时间内使得复杂回路的设计变得直观、简单、程序化;并通过1个简单实例说明使该方法的应用。     

K2,t+1和K1,n的Ramsey数

本文得到了一个较T.D.Parsons[3]的R(C4,K1,n)更为一般的R(K,t+1,K1,n)的结果.     

基于有序搜索的攻击图生成算法

为了有效的生成攻击图并且限制攻击图的规模,提出基于有序搜索的攻击图生成方法.该方法采用估价函数作为网络状态节点拓展的依据,估价函数值越小,优先进行扩展.利用该方法降低网络攻击图的规模,减少系统生成攻击图时耗费的资源,生成的攻击图能够用于评估网络的安全性,能够给网络管理员提供有价值的信息用于管理网络,预防入侵.     

冲突分析的三维模型

In this paper we put forward a new model of Confict Analysis一The 3-D Graph Model and its stability analysis,in which the three most important factors of conflict analysis are included.A rule of the move of multiple players is still given on the basis of considering some practical re-strictions.So,the 3-D Graph Model may be used to solve actual problems effectively.