图的几个乘幂不变性质

证明了弦图的奇次幂图仍为弦图，举例说明了弦图的偶次幂图不一定是弦图，从而证实了Ｒ．Ｌａｓｋａｒ和Ｄ．Ｓｈｉｅｒ的一个猜想的正确性，文中还证明了区间图的幂图为区间图，顶点可延图、Ｃａｙｌｅｙ图、循环图、超齐次图及λ－超可迁图的幂图也分别为项点可迁图，Ｃａｙｌｅｙ图、循环图、超齐次图和λ－超可迁图。     

完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

一种构造紧图的方法

根据一些已知的紧图构造出两类新的紧图。证明了在一定条件下连通正则紧图的联图为紧图,两个连通正则紧图之间再加一条边仍为紧图。     

关于色多项式的若干注记

给出若干类型多项式为简单图的色多项式的充分必要条件、连通图和连通双分图的色多项式必须满足的条件,研究图及其补图的色多项式对图特征的描述程度,并提出若干值得进一步探讨的问题。     

联图和结合图的Menger性质

对两个给定的图G和H，以G H表示G和H的联，以G[H]表示G对图H的结合图，证明了如下结果：(1)G H是Menger图当且仅当G和H均为Menger图；(2)若G和H均为Menger图，且G的任一导出子图也是Menger图，则G[H]必为Menger图。     

交流阻抗谱的表示及应用

介绍了交流阻抗谱不同的表示形式,依据4种典型的等效电路的理论阻抗绘制了它们的Nyquist图,导纳图,电容图,Bode图和Warburg图,并对不同形式图谱的特点及应用范围进行了概述。     

齿轮图G_(2n+1)的协调性

所谓齿轮图 G_(2n+1)是将轮图 W_(n+1)轮缘的每一条边上再加上一个点所得到的图,在本文中我们证明了齿轮图G_2n+1是协调图。     

边愉快图研究的一些结果

边愉快图是新近提出的研究课题，本文给出了边愉快图的必要条件和一类添加图或删边图成为边愉快图的充分条件；考察了几种常见图类的边愉快特征；构造了一类奇阶偶正则的边愉快图，给出了相应的边愉快标号方法；提出了值得进一步研究的一些问题。     

图的笛卡尔积图的结构及其完美性(英文)

目的研究笛卡尔积图的完美性.方法利用图的笛卡尔积刻画了扩容图.结果与结论得到任意图与其线图的笛卡尔积与扩容图的密切关系,证明了完全扩容图的完美性。     

图的几个乘幂不变性质

证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

一类3m~2阶对称图的构造

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图.     

C2j+1∪C2k类与Pk n类调和图

证明了Ｓｅｏｕｄ等当ｋ≥３时Ｃ３与Ｃ２ｋ的不相交并Ｃ３∪Ｃ２ｋ为调和图的猜想,并扩展该结果,证明了Ｃ５∪Ｃ２ｋ（ｋ≥２）是调和图;给出猜想Ｃ２ｊ＋１∪Ｃ２ｋ（ｊ≥１,ｋ≥２且（ｊ,ｋ）≠（１,２）是调和图。证明了幂图Ｐ＾４ｎ（８≤ｎ≤１７）与Ｐ＾５ｎ（１４≤ｎ≤１７）是调和图,否定了Ｓｅｏｕｄ等关于当且仅当１≤ｋ≤３时Ｐ＾ｋｎ（１≤ｋ≤ｎ－１）是调和图的猜想。给出了相反的猜想：当ｎ≤ｎ０（ｋ）时Ｐ     

主动数据库的规则终止性分析

提出一种基于进化图的规则终止性静态分析的方法，全面考虑了触发图、活化图和惰化图。这种基于进化图的分析方法比传统基于图的分析方法分析更为精确，之后提出了规则终止性分析算法并证明了其正确性。     

一类3m^2阶对称图的构造

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2（m＞3,m为正整数）阶的对称图,该对称图实际上是交换群的Cayley图.     

一类含星S3之粘接图S3⊙G的niche数

星S3＝K1，2是无穷niche图，但是本文通过星S3与几个简单图类之粘接图的iche数及星与一般图之粘接图的niche数等问题的研究表明：许多粘接图S3⊙G都是有限niche图。     

图中含Dλ—圈的一个充分条件

设图Ｇ是一个ｎ阶简单图，Ｇ中的一个圈Ｃ称为Ｄλ一圈，如果Ｇ／Ｖ（Ｃ）的每个连能分支的阶都小于λ。当Ｇ是３－连通图，且有ＮＣλ（Ｇ）≥ｎ＋４／２－２λ时，Ｇ含有Ｄλ－圈或Ｇ是Ｐｅｔｅｒｓｅｎ图。     

图的控制数及全控制数的估计

研究了图的控制数及全控制数，对满足一定条件的图给出了图的控制数及全控制数的估计。     

平方根图

设G是一个简单图及顶点为u1，u2，…，uv，d(vi)是点vi的度，令^～d(G)={[d(u1)]的平方根，[d(u2)]的平方根，…，[d(uv)]的平方根}，称G是一个平方根图，如果^～d(G)是G的邻接矩阵的一个特征向量，猜想：一个连通图G是一个平方根图的充分必要条件是G是一个正则图或半正则图，这个猜想在本文中得到了证明。     

关于跳跃图的注记

证明若G是连通图，则J(G)≌G当且仅当G是G或Cor(K3)．通过引进边度概念，讨论连通图G的跳跃图J(C)是Hamilton图的一些充分条件．