关于图是可迹或1—哈密尔顿的两个充分条件

设G是一个图，G的独立集Y称为本质集，如果存在[y1,y2}属于Y，使得dist（y1,y2）＝2。利用插点方法，给出了关于（k-1）或(k 1)－连通（k≥2）图G是可迹的或1－哈密尔顿的统一证明。     

混纺试样束强测试中的实验方法

探讨混纺试样束强测试的实验方法，采用澳大利亚CSIRO研究所生产的SIROLAN－TENSOR束强测试仪，手工混制不同混纺比的毛涤试样，通过实验作比例分析，制定出可行的混纺试样测试方法（平铺式测试法）。     

多叶生成树及N.Linial猜想

利用简单图G 的最小支配集顶点数γ刻画了该图的最多叶生成树中叶数的下确界。即 L(G)≥n-3γ+2。其中 L(G)表示图 G的生成树的叶数,n是G 的顶点数。同时对于 N.Linial 关于r-正则留图的最多叶生成树叶数的猜想公式 L(G)≥n·((r-2)/(r+1))+d 中的 d做出了估计,即 d≤(r+4)/(r+1) r=2k d≤(r+7)/(r+1) r=2k+1     

估计n-连通图中非基本边的数目

利用Atom的概念和Halin定理的几个结果,对n-连通图中非基本的数目做了估计,以γ(G)表示图G中非基本边的数目,得到了关于γ(G)的3个定理,其中定理1是Halin定理的推广。     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．     

聚苯硫醚与尼龙6共混物的结晶与熔融行为

本文用差示扫描量热法(DSC)研究了聚苯硫醚(PPS)与尼龙6(N6)共混物的结晶与熔融行为,并用扫描电镜(SEM)观察了 PPS 及其共混物的结晶形态。结果表明,共混物中 N6组分的存在对PPS 晶核的形成有促进作用;PPS 及其共混物在等温结晶过程呈现双峰特征是与 PPS 分子链的端基结构密切相关。经等温结晶处理的试样,在熔融时相应的 PPS 也呈现双峰,其低温峰随结晶温度的提高而向高温方向移动。PPS 及其共混物膜在一定条件下结晶后,可形成典型的树枝晶形态。     

聚苯硫醚/尼龙6共混物的结构与性质

本文采用差示扫描量热法(DSC)、扫描电镜(SEM)、广角 X 射发散射(WAXS)及毛细管流变仪等近代测试方法对聚苯硫醚(PPS)与尼龙6(N6)共混物的相容性、相形态、熔体的流变性质及由该共混物所纺制的纤维的力学性质进行了研究.结果表明.PPS 与 N6为热力学不相容的两相体系,但具有良好的机械共混相容性.分散相的尺寸、形状与共混物的组成密切相关.共混物熔体的表观粘度——组成曲线上呈现极小与极大值,反映一般不相容两相体系的流动特征.共混纤维的断裂强度比原 PPS 纤维强度低.但勾结强度有明显增加.     

一种循环消除顶点的平面多边形三角剖分算法

概述了平面多边形三角形剖分的各种算法,提出了一种不考虑多边形的凸凹性、顶点顺时针或逆时针走向循环消除顶点的平面多边形三角剖分算法,并给出了实例.     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.