程序流图的道路问题

本文研究了既含简单的不可归约流图,又含不具互优反向点的可归约流图的单性流图类,并考虑了把在单性流图类的简单道路集上的分析问题,代之以在它的无圈子图类的道路集上的分析的方法和形式。     

几类图的色多项式

本文给出了几类图的色多项式的计算公式。     

一个识别四种非环数据库模式的算法

将数据库模式与线图的对应关系用于识别四种非五数据库模式，给出一个新的识别算法，该算法的特点是将数据库模式所对应的线图分解成若干个子线图，在每个子线图上同时执行非环性的识别运算，如果在其中某个子线图算法失败，则数据库是环的，否则数据库是非环的，中还将对算法进行可行性等理论分析，这里提出的方法的解决分布式环境中类似问题时有非常好的效果。     

本原指数为3的竞赛图的刻划

给出本原指数为 3的 n阶 ( n≥ 5)强连通竞赛图的刻划 .同时结合 n阶竞赛图 D的 min{δ-,δ+ }值的分布情况 ,给出 n阶竞赛图满足 r( D) =3的两个充分条件     

Duffus等人的结果的一个推广

证明了下述结果：设Ｆ是度序列为（１，１，１，３，３，３）的简单图，Ｆ中度为１的点记为ａ１，ａ２和ａ３；Ｇ为连通无爪图．若Ｇ的每一个与Ｆ同构的导出子图均满足性质（ａ１，ａ２）和（ａ１，ａ３），或（ａ１，ａ２）和（ａ２，ａ３），或（ａ１，ａ３）和（ａ２，ａ３），则Ｇ有哈密顿路．     

正则q-树根图的可靠性研究

对根图的顶点的幸存概率进行了期望值研究,得出一个重要的定理,即减-缩边公式.由此,得到一些特殊根图的期望值计算公式及正则q-树根图和正则q-树整子根图的期望值计算公式.讨论了根图的均值和方差的后验计算公式,以及整体优化的思路.     

求解最大完全子图的一种DNA算法

最大完全子图是图论中一个重要的问题。粘贴和删除模型是DNA计算的两个基本计算模型。利用改进的粘贴和删除模型给出求解最大完全子图的DNA算法。     

一类无爪图的Hamilton圈

设ｖ是图Ｇ＝（Ｖ，Ｅ）的顶点，若存在顶点ｕ∈Ｖ－｛ｖ｝，使子图Ｇ［Ｎ（ｖ）∪｛ｕ｝中任意一对顶点的距离不超过３，则称ｖ是Ｇ的弱局部连通顶，点。设Ｇ是非平凡的连通无爪图，且它的任一顶点割均钫含一个弱局部连通顶点，则Ｇ包含Ｈａｍｉｌｔｏｎ圈。     

张量空间中可合元素图的基本结构

应用诱导生成子图的方法,研究了可合张量的图论性质。通过讨论一个顶点和它的两个相邻顶点的诱导生成子图的结构,指出三角形和平形四边形结构是可合张量的图的基本结构,得到了由图论语言表达的可合张量的充分必要条件。     

极大欧拉生成子图边数的几个定理

利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 .