若干图的 Mycielski 图的全色数

对图G(V，E)，μ(G)称为G的Mycielski图，V(μ(G))=V(G)∪{v’|v∈V（G）}∪{w} E（μ（G））=E（G）∪{uv’|u∈V（G），v’∈V’且uv∈E（G）}∪{wv’|v’∈V’}其中w不属于V（G），V’={v’|v∈V（G）}。本文得到了路、圆、扇、轮、星、完全图的Mycielski图的全色数。     

哈密尔顿图的必要条件与图的吸收变换

本文引进面的度数这一概念，给出作为哈密尔顿图的必要条件的伴随定理，提出一个在给定的连通平面图上找哈密尔顿回路的方法－图的吸收变换法。     

汽车万有特性图的作法及其应用

本文采用分解作图法，给出了汽车万有特性图，并通过实例对汽车万有特性在汽车动力性匹配和经济性匹配等问题中的应用作了分析。     

理想AND/OR图搜索策略的推广

SUB和COM是专家系统推理网络图中常见的关系算子，AND和OR分别是SUB和COM算子的特例．建立在理想AND／OR图上的半景搜索法和最大优势搜索法可以推广到包含SUB和COM算子的理想非AND／OR图的搜索，而最大超越搜索法则可推广到包含回路结构的非理想AND／OR图的搜索．     

图的最大完全子图的一个算法

利用递归算法和引入点的向后度等概念，从而加快了图的极大完全子图的计算。     

单圈图的线图的全色数

设Ｈ是简单连通图，Ｇ＝Ｌ（Ｈ）表示Ｈ的线图，本文给出了单圈图的全色数。     

2r阶循环群的最小图

构造出自同构群是2r阶循环群且具有2r 6个顶点的边数最少的图并证明这样的图只有一个．     

灰色关联聚类的最大支撑树方法

研究基于灰色关联度的灰色聚类方法,定义了赋权图的连通强度、λ-割图、连通闭包3个概念,得到了最大支撑树和λ-割图、连通闭包的性质,提出了最大支撑树灰色关联聚类法,并通过实例进行了验证.     

ispDesign EXPERT开发系统在数字系统设计中的应用

从ISP技术和器件出发，论述了PLD器件的出现给数字系统设计带来的全新概念，介绍了美国Lattice公司最新推出的ispDesign EXPERT开发系统及其设计方法，并采用ispLSI1016器件实现了两种数字逻辑电路．