菱梯图▽_n~m的K-优美性

证明了菱梯图▽_n~m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。     

仙人救生梯

仙人救生梯结构简单,操作简便,易于贮放。采用高品质的钢梯钩、铝合金梯档及阻燃的织带制造而成的。整梯能承受750-900KG的重量,梯档能承受280KG以上的重量,并有反光     

梯图L_m(2<m≤37)的点可区别全染色

利用三角排序证明了当2m≤37且C4n-1/2+2m≤C4n/2+2时,梯图Lm≌Pm×P2的点可区别全色数为n.     

几类边友好图

证明n-荷兰风车和Dn,4是边友好图,并且给出梯图Ln是边友好图的充要条件以及一阶网图F（1,n）是边友好图的充分条件.     

吸湿超标铵梯炸药的聚能沟敏化法

本文论述了当使用吸湿结块超标铵梯药卷去进行各种爆破作业时，在无返修条件下，就地对药卷实施开聚能沟敏化处理的方法、原理和具体操作过程。为延长铵梯炸药的使用寿命确定了一种简便有效的途径。图５，表１，参３。     

Mbius梯的着色问题

色多项式是图论的重要研究内容之一.借助广义Pólya定理和一些代数方法,讨论了特殊图类Mbius梯在不同约束条件下的着色问题,分别给出色多项式的不同表达式.     

发展无梯粉状工业炸药的理论判据

本文根据国内外工业炸药发展状况,提出了发展无梯粉状工业炸药的必要性和可行性问题。文章着重论证了发展该类炸药的理论判据。图5,表1,参2。     

两类图的亏格分布

一个图G的亏格分布,可用亏格多项式的形式表征.利用加边法求得两类图的亏格分布梯图(已知,但这里的求取过程较简单)与蜻蜓眼图(新的).     

杠杆载重升梯车

这是一种杠杆式载重升梯车。该升梯车由车杆、货架托、脚轮、滑轮、支架、楼梯宽度调节轴孔组、楼梯高度调节孔组、支架栓和固定挂钩等部分组成。该升梯车利用杠杆原理,靠人力能载重爬升楼梯,荷重50公斤而不感到费     

梯图的点可区别全染色(n≡2(mod8))

集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2m≤(n 4)/2+2时,梯图LmPm×P2的点可区别全色数为n.     

商Cayley图与顶点传递图

本文得到的一个令人感兴趣的结论是,顶点传递有向图(或无向图)必定是Cayley有向图(或无向图),反之亦然。     

准补图的紧性和超紧性

推广了补图的概念,找到了另一类紧图和紧超紧图,对于（ｍ,ｋ）圈的准补图是否为紧图或超紧图作了详尽的讨论。     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

循环图的直积分解

本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。     

关于赋权欧拉图的均匀初级圈覆盖

本文给出赋权欧拉图无公共边均匀初级圈覆盖,M—均匀初级圈覆盖,最小均匀覆盖的概念,并给出求它们的相应算法.此文所给出的算法同样适用于有向欧拉图.     

完全k部图和一些特殊图的CORDIAL性

给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题。     

线弹性有限元中的图论方法

本文将文[1]中建立的简化法则加以推广,使其不仅适用于无向图,而且也适用于有向图,不仅适用于求本征值和本征矢量,而且也适用于解线性方程组。 为了将上述法则应用于线弹性力学的有限元计算,本文建立了刚度赋权图,质量赋权图,本征赋权图之概念,从而把图论方法引入有限元。     

寻边问题

本文的目的是求有限、简单、非定向图的复杂性,即寻找图中一条未知边所必须的检查次数。文章给出了求复杂性的一般公式,从而大大简化了求复杂性的计算。     

任意无向图的最小R边连通扩充

研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究图形中任意两点达到所要求的边连通度。它发展了K边连通最优扩充的研究,从而使图的边连通扩充的研究在应用于网络结线的可靠性设计方面更具有实际意义。     

屏幕图形的无畸变打印

本文采用“预测法”,实现了IBM、PC机CGA上中分辨率和高分辨率屏幕图形的完美打印,适用于24针打印机。所给程序具有打印出的图形不变形、多级放大、占用空间少,以及运行速度快等特点。