一类只有3个圈的本原双色有向图

研究了只有三个圈的双色有向图，并给出了这类双色有向图是本原的充分必要条件。     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

若干多重联图的边染色

设G1,G2,…,Gn是n个(n≥2)两两不相交的简单图,它们的n-重联图是在G1 G2 … Gn中,将Gi的每一顶点与Gj的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为K(G1,G2,…,Gn).若Gi≌G,i=1,2,…,n,则称K(G1,G2,…,Gn)为G的等n-重联图,简记为K(n,G).本文研究了若干多重联图的边染色.     

房子图Hm,n,3的优美性和强协调性

定义一类新的图形——房子图Hm,n,3,设计一个算法并通过计算机给出房子图的优美标号和强协调标号,从而证明其不但是优美的而且是强协调的.     

阶为23p群的Cayley图

为了反映Cayley图结构的规律性和自身特点,采取几类定义关系较复杂的有限群的Cayley有向图作法。结果表明:连接法只用定义关系中表示闭道路的字来表述,对于反映Cayley图结构的规律性和自身特点尚显不够。用几类定义关系较复杂的有限群Cayley有向图作法,不但揭示了Cayley图结构的规律性和自身特点,而且进一步解决了阶为23p群等一批有限群的Cayley有向图作法。该结果更简捷地完成Cayley有向图的几何实现。     

分裂图的连图的局部强自同态

刻画了两个分裂图的连图的局部强自同态,并证明了每个局部强自同态都是拟强的,进一步给出了两个分裂图的连图的所有局部强自同态构成幺半群的条件.     

《中国科学》上“论Ore图的泛连通性”一文的简短证明

给出一种证明Ore图的泛连通性的较简洁证明。     

面向功率键图通用仿真软件

介绍了一种机电液动力系统通用动态仿真软件，该仿真软件可由原理图自动生成功率键图，由功率键图自动建立状态变量模型，实现了对非线性机电液综合动力系统的计算机仿真，有效提高了仿真精度和友善性。     

关于图的非正常边着色

图Ｇ的非正常边着色，即（ｍ·ｄ）一边着色是把边集Ｅ（Ｇ）划分成ｍ个子集Ｅ１，Ｅ２，…，Ｅｍ，使得每一边子集的导出子图Ｇ〔Ｅｉ〕，ｉ＝１，２，…，ｍ的最大度最多是ｄ。Ｗｏｏｄａｌ问：对奇数ｄ和自然数ｍ，最大度是ｍｄ的第二类图中哪些是（ｍｄ）一边可着色的？哪些不是？本文对Ｗｏｏｄａｌ的这一公开问题给出了一些明确的解答。     

一类K4—同胚图的色唯一性

本文解决了文献〔１〕中的问题１５，即给出了Ｋ４－同胚图Ｋ４（２，β，１，１，１，η）不是色唯一的充分必要条件。