具有三个边不交的圈的图

证明了当图Ｇ的边数ε（Ｇ）与顶点数ｖ（Ｇ）满足ε（Ｇ）≥ｖ（Ｇ）＋９且ｖ（Ｇ）≤１７时，图Ｇ含有三个边不交的圈，并指出该结果是最好的。     

拓扑变化理论及应用I

提出了一种新的拓扑变化理论，建立了三类拓扑变化方法，并给出了相应的变化定理。     

完全图的Mycielskian图的边色数

对图G(V,E)，μ（G）称为G的Mycielskian的图，V（μ（G））=V（G）∪{v’|v∈V（G）}∪{w}且w不属于V(G），而E（μ（G））=E（G）∪{uv’|uv∈E（G）}∪{wv’|v∈V（G）}。本文得到了完全图μ（G）的边色数。     

星色数在3与4之间的平面图

构造了一个星色数在3与4之间的平面图，部分回答了Vince的问题。     

哈密顿图与导出子图

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

移相全桥ZVZCS变换器潜电路的研究及分析

针对零电压零电流移相全桥 ZVZCS变换器中出现的潜在电路,使用图论分析法,去除无效冗余和正常工作的电路模态,进而得到变换器中所有潜电路模态,并且利用Matlab/simulink搭建电路进行仿真验证分析的正确性     

类树图的亏格多项式问题

一个图G的亏格多项式表征了图G亏格的亏格分布情况．本文在解决M系列图的亏格多项式的基础上，利用切分与还原的方法，建立了计算类树图的亏格多项式的公式．     

求简单有向图所有基本回路的强核图论算法

求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路，其核心问题是算法的时间复杂度，针对这一问题，提出强核的概念，基于强核概念设计了求简单有向图所有基本回路的算法，给出相应算例，并分析了算法复杂性．在时间复杂度上，本算法优于基于核概念的有向图的行列式算法。