序列和谐图的冠状扩充

本文引入了图的冠状扩充概念，讨论了序歼谐图的冠状扩充，得到了一个扩充定理。     

序列和谐图及其扩充

讨论了序列和谐图的扩充，并由此得到某些重要图类的序列和谐性。     

关于Queens-图的若干结果

Queens-图是文献^[1]引入的概念，本文给出了queens-图的几个结论，并找到了几类quees-图。     

谈谈数字测图

本文结合工作中的实践，介绍了当前数字测图的几种方法，并进行比较，从快、准、新的角度，分析了数字测图的发展趋势。     

Queens-图的构造

一个(0,1)-矩阵A的queens-图的点集对应于A中的“1”,两个点邻接当且仅当它们对应的“1”在A的同一条线上．文献引入此概念并进行了讨论,本文进一步给出queens-图的几个结论,并得到了几类新的queells-图。     

关于图的符号控制函数的若干结果

定义在图G=（V，E）顶点集V上的一个二值函数f；V→{ 1，-1}，若任意υ∈V,f（N[υ]）≥1，称f是G的一个符合控制函数，图G的符合控制函数f的权重f（V）=∑υ∈Vf（υ）的最小值定义为图G的符合控制数，记为rs(G)，本文给出了图的最小控制函数的几个性质定理。     

一种虚拟样机系统设计与研究

在介绍虚拟样机原理和分类的基础上，提出一种基于场景图的虚拟样机系统结构，同时讨论了该系统实现中样机描述与模型生成、场景图动态拆分和组合、人机交互、样机零部件模型准备等几个关键技术和处理方法，用这种方法开发出基于PC机的虚拟样机系统．．     

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，本文以此为依据建立的算法能自动生成任意点数的四正则图例，并对其进行双极定向和双极标数，进而画出其纵横嵌入图，在对四正则图进行双极定向时，根据吸收规则的原理，设计了一种在计算机上易于实现的算法，该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。     

关于叉积图控制数的一点注记

设r（G)表示图G的控制数，G○H表示两个图G和H的叉积，SGravier提出了如下猜想，对任意图G和H，均有r（G○H）≥r(G)r（H),本文给出了该猜想的反例，从而说明了该猜想是不正确的。     

哈密顿图与导出子图

设Ｇ是一个阶为ｎ的图，我们证明了：如果Ｇ是２－连通的，并且对Ｇ中每个同构于Ｋ１，３，Ｐ５或Ｐ＋５的导出图的两个顶点ｕ，ｖ，当ｄＬ（ｕ，ｖ）＝２时，ｍａｘ｛ｄ（ｕ），ｄ（ｕ），ｄ（ｖ）｝≥ｎ／２，则Ｇ是哈密顿图。这个结果推广了Ｆａｎ的结论。     

图的相对结合数

引入了图的相对结合数的概念，讨论了它的性质和某些图的相对结合数，得到它的下界，它与图的Ｈａｍｉｌｔｏｎ连通性的关系及联图的相对结合数等结果。     

Hamiltn图的一个充分条件

利用Ｈａｍｉｌｔｏｎ图的韧工大于等于１的必要条件，得出了Ｈａｍｉｌｔｏｎ图的１个充分条件，并提出了该条件的下界是最好的。     

关于并图的niche数

研究了并图的ｎｉｃｈｅ数，对ｎｉｃｈｅ小于等于２的图的并图的ｎｉｃｈｅ数进行了详细讨论，并由此获得若干重要并图的ｎｉｃｈｅ数。     

关于三叶图的能量变换

图的能量是图的邻接矩阵的特征值的绝对值之和，记为E（G）。用G（n，r）表示为具r个圈的n阶仙人掌图集，当r=3且每个圈为三角形时，称图G为三叶图。主要讨论n阶三叶图之间的能量变换关系。首先得到m（G，k）与bi（G）的关系；其次得到此类图之间满足变换关系Ⅰ、Ⅱ下的能量关系；并证得当T≌Sk，k〉12时的三叶图具有最小能量。     

图在曲面上的可嵌入性

拓扑学中经典的约当定理指出：一个简单闭曲线Ｃ将球面分割为二个连通区域使得它们的公共边界为Ｃ。本文用与Ｋ５或Ｋ３．３同胚的图给出了图在环面上可嵌入性的一个表征。进而，用不可约图提供了图在一般可定向的曲面上可嵌入性的一个充要条件。同时，对于一般不可定向曲面，特别是射影平面，均给出了可嵌入性的表征。     

基于MapSuv系统的数字化测图技术及其精度分析

结合MapSuv系统和GTS-701全站仪的应用，探讨数字化测图的几种模式及其特点，分析数字化测图的精度，提出质量保证的有关措施。     

泛圈图的一个充分条件

哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一，文中讨论了基于禁用子图的泛圈图的一些充分条件，给出了泛圈图的一个新的充分条件；设G是2-连通，{K1.3-P5，P^ 5)-free的，n阶图，则G是泛圈图或圈．     

汽车车桥回转类零件CAPP系统

介绍了汽车车桥回转类零件CAPP系统的结构和功能，阐述了工艺决策系统信息模型的建立与知识的表达、工艺决策方法和工序图的生成，解决了该系统面临的几个关键技术问题，提出了CAPP今后发展方向。     

图的边函数控制数

本文定义了图的边控制函数及边函数控制数，并得到了3－正则图和4－正则图及完全图的边函数控制数。     

Ramsey数R（5,23）和R（7,18）的新的下界

构造了２个新的素数阶循环图，得到了２个Ｒａｍｓｅｙ数的新的下界：Ｒ（５，２３）≥４２２，Ｒ（７，１８）≥５２２。