逻辑函数的卡诺图化简

本文针对卡诺图逻辑函数中不易掌握极易出错之处,提出了和常规化简方法不同的化简方法。     

拟正则图的最大线图连通度及其应用

引入了则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－２＋［２ｍｒ＋ｒ／ｍｐ＋ｒ］，其中ｍ＝［２ｑ／ｐ］，ｒ＝（２ｑ）ｍｏｄｐ。将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了已有结果，并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。     

关于HOVEY的一个猜想

证明了Ｈｏｖｅｙ在１９９１年的一篇文章中提出的一个猜想，并弥补了Ｈｏｖｅｙ在同一篇文章中一个定理证明中的漏洞．类比ｋ－忠实标号对图的调和标号的推广，优美标号做了进一步的推广。     

任意区域等值线图的绘制

本文提出了任意二维区域的描述方法及求取链在环图所表示区域内部部份的算法．从而圆满解决了呈任意区域分布的二维场等值线图的绘制问题。     

用故障树分析煤矿瓦斯爆炸引起的伤亡事故

通过对４９起煤矿瓦斯爆炸典型案例进行的统计，运用故障树分析（ＦＴＡ）．找出了事故发生的可能途径．提出了预防事故的对策表。     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

关于最小欧拉定向的算法

给出了无向边集是支撑树的混合图为欧拉图的充要条件，在此基础上，结合Guan和Pulleyblank算法，给出了另外一种求解最小欧拉定向的算法。     

3－W_n图的优美性

证明了在齿轮图ｎ个齿的顶端各加上三条长度为１的边所得的图是优美的，从而对齿轮图的优美性作了推广．     

珩磨液压换向系统的键合图模拟与仿真

本文应用键合图一状态空间分析法建立珩磨机液压换向系统的数学模型，通过数字仿真技术，在满足机床换向精度的同时，获得了行程一时间复合制动下良好的换向平稳性，实验结果与仿真基本吻合。     

2－连通简单MCD图边数的一个新的下界

设Ｇ是具有ｎ个顶点的２－连通简单ＭＣＤ图，ｆ２（ｎ）表示Ｇ的边数．本文证明了当ｎ≥８时，其中ｘｍ＝ｕｍ－２ｕｍ－５，ｕｍ是Ｆｉｂｏｎａｃｃｉ数．