一类泛圈图

本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。     

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

Coarsely Invariant Hilbert Spaces over Infinite Connected Graphs

We study in this paper a Hilbert space HV associated with the coarse geometry of an infinite connected graph X(V,E) with vertex set V and edge set E. We show that X( V, E) is uniformly expanding if and only if l2( V) can be continuously included in HV as a closed subspace, and that the inner product structure of HV is topologically invariant under uniform coarsening of the graph. We also discuss the functorial properties of these Hilbert spaces.     

关于三次图边可重构问题的注记

对δ（Ｇ）≥８的连续三次图Ｇ是边可重构的定理给出了一个简单证明。此外还证明了，当δ（Ｇ）＝７，γ（Ｇ）≤８２以及δ（Ｇ）＝６，γ（Ｇ）≤１７时，连续三次图Ｇ是边可重构的     

系列平行图的边色数

Vizing(1964年）和Gupta（1966年）各自独立地证明了边着色中的重要定理：对任何简单图G,表X′（G）＝△或X′（G）△＋1。但确定一个图G的边色数仍是一个尚未解决的问题。本文利用系列平行图的结构性质，确定了它的边色数。     

若干图的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′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.     

独立数≤5的3-边连通简单图的上可嵌入性

结合边连通度，本文探讨了3-边连通简单网的独立数与上可嵌人性的关系，我们得到了下列结果：设G是一个3-边连通简单图，α（G）是G的独立数，若α／（G）≤5，则G是上可嵌入的，同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例．     

广义De Bruijn图分解问题的一些结果

广义DeBruijn图是最近提出的一种具有良好性质的网络拓扑结构，文中对这类图的分解问题作了初步的分析，构造了一类基本模块，并得出了一些关于模块效率的数值结果。     

几类完全4-部图的邻强边染色

得到了几类完全4-部图的邻强边色数.     

冲击式采煤机温升计算与仿真

介绍了冲击式采煤机液压冲击系统,利用功率键合图建立了数学模型,得出温度变化曲线,并据此提出了控制温度的具体措施。