图的几个乘幂不变性质

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

完全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图。     

平方根图

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

2和3连通图中的禁止子图与哈密顿性质

证明了如下结果：（１）若Ｇ是２－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，或２－连通的（Ｋ１，３，Ｚ２，Ｐ５）－自由图，则Ｇ是哈密顿图，（２）若Ｇ是３－连通的（Ｋ１，３，Ｚ１）－自由图，或３－连通的（Ｋ１，３，Ｚ２，Ｐ５）自由图，或３－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，则Ｇ是哈密顿连通的。     

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

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

有约束条件的二分图的（g,f）—因子

设Ｇ是一个图，ｇ，ｆ是定义在Ｖ（Ｇ）上的非负整数函数，如果对Ｇ中任意ｎ个顶点的集合Ｄ，Ｇ－Ｄ有（ｇ，ｆｄ）－因子，则称Ｇ是（ｇ，ｆ，ｎ）－可消去图。本文给出了二分图Ｇ是（ｇ，ｆ，ｎ）－可消去图的一个充要条件，并且研究了（ｇ，ｆ，ｎ）－可消去图的一些性质。     

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

边愉快图研究的一些结果

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

复合图Ga（u）⊙UV⊙G2（V）的niche数

复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图。本文证明，若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有限ｎｉｃｈｅ图，且ｎ（Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）０≤ｎ９Ｇ１）＋ｎ（Ｇ２）－ｒ其中，ｒ＝０，１，２。     

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

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

两种有代表性软件图自动布局的研究

研究软件图自动生成中的软件图自动布局问题．把软件图分为无向的和有向的两大类，对于无向软件图，选择Ｅ－Ｒ图作为其代表；对于有向软件图，选择数据流图作为代表．对这两种图，分别给出其可读性准则，并建立了Ｅ－Ｒ图的行列整齐对联结式布局算法和数据流图的主流向式布局算法     

关于跳跃图的注记

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

乘积图与正则图的满着色

图G=(V，E)的一个正常着色就是将G的顶点划分为独立集，或称之为色类，记为П=|V1，V2，…VK|．对于任一色类Vi中的点v，如果它与其余色类中至少一个点相邻，则”被称为是满色的．如果在一个正常着色中，所有点都是满色的，则称这样的着色是满着色．如果一个图存在满着色，定义图的满着色数为使得图存在满着色的最小颜色数，记为xf(G)．另外，记f(G)为使图存在满着色的最大颜色数．在这篇文章中，我们研究了一些乘积图的满着色，得出一些关于正则图的满着色的结果．     

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

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

一类非Hamilton图的结构

一类非Ｈａｍｉｌｔｏｎ图的结构王江鲁（山东师范大学数学系，２５００１４，济南；３９岁，男，讲师）本文证明下述结论：设Ｇ是非１—坚韧图，则下述三条等价：１）Ｇ是极大非Ｈ—图；２）Ｇ是极大非１—坚韧图；３）。本文所讨论的图是有限无向简单图，所使用的符号和...     

关于G∪i=1^k Kmini的优美性

为加强对非连通图的优美性的研究，对于自然数k,mi,ni，给出一类非连通图G∪i=1^k Kmini通过构造标号函数的方法，证明了当max{mi,ni}≥3，min(mi,ni)≥2(i=1,2,…,k)时，这类图既是优美图，也是交错图，并进行了推广，得出由满足一定条件的交错图G和Gi(i=1,2,…，k)并起来的非连通图G∪i=1^n Gi是优美图，从而给出构造一类任意个交错图的并图是优美图的一种方法。     

与／或图搜索中的A算法—算法AO．A

本文建立了普遍图和与／或图（指广义与／或图，它包含普遍与／或图）的概念之间的对应关系，从而将普遍图搜索中完美的理论，算法及分析方法成功地引入到与／或图搜索中来。     

一种基于顺序图的软件性能分析方法

软件性能工程SPE是一种重要的性能分析方法，它将UML顺序图转化为执行图，进而分析软件的性能是否符合期望的指标。然而软件性能工程（SPT）却未给出顺序图到执行图的具体转化方法，在实际应用特别是自动实现时存在一定的困难，文中通过对模型图的形式化定义，提出了一种顺序图转换为执行图的基本算法，并给出了一种基于顺序图的软件性能评价方法。     

关于图的标号的一点注记

给出了优美图、强协调图，相继图的几个定理，由此可以得出几个有趣的结论。