有根星的最优边容错

给定一个（有向）图Ｈ，称（有向）图Ｇ为关于Ｈ的ｋ－边容错图，记为ｋ－ＥＦＴ（Ｈ）图，若从Ｇ中移去任何ｋ条边所得的每个图都含有生成子图同构于Ｈ。Ｇ称为ｋ－ＥＦＴ（Ｈ）优图，若在所有ｋ－ＥＦＴ（Ｈ）图中，Ｇ的边数最小。Ｇ称为ｋ－ＥＦＴ（Ｈ）极图，若在所有ｋ－ＥＦＴ（Ｈ）优图中，Ｇ的点的最大度△（Ｇ）最小。设＾→Ｓｎ表示有根星，对于每个ｎ和ｋ，本文表征了ｋ－ＥＦＴ＾→（Ｓｎ）优图和极图。     

图的一个强染色问题

设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强色数，对任意一个图Ｇ，是否存在常数Ｃ，使得Ｘｓ（Ｇ）≤Ｃ△（Ｇ）？该问题是在９９全国图论研讨会上提出来的，本文证明了对任意的常数Ｃ，都存在偶图Ｇ，使Ｘｓ（Ｇ）≤Ｃ△（Ｇ）。     

3－连通基本Harary图上的最优容错路由选择的构成

图Ｇ和路由选择ρ产对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ）的大小得到反映．在任意大ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法．本文针对３－连通基本Ｈａｒａｒｙ图，给出了一种最优容错路由选择ρ的构成方法，即当｜Ｆ｜≤２时，有Ｄ（Ｒ（Ｇ，ρ）／Ｆ）≤２．     

星网络的最优边容错图的结构

若图Ｇ中去掉任何Ｋ条边后所得的图含有生成了图同构于Ｇ０，则称Ｇ关于Ｇ０是Ｋ边容错图，记为Ｋ－ＥＦＴ（Ｇ０）图且边数尽可能小，则称Ｇ为最优Ｋ－ＥＦＴ（Ｇ０）图，设Ｓｎ表示ｎ点星，若一个最优Ｋ－ＥＦＴ（Ｓｎ）图的最大度尽可能小，则称为（Ｋ，ｎ）一极图，本文对于所有的Ｋ和ｎ，表征了最优Ｋ－ＥＦＴ（Ｓｎ）图和（ｋ，ｎ）－极图的结构。     

3—连通基本Harary图上的最优容错路由选择的构成

图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径的大小得到反映。在任意Ｋ－连通图上，当ｋ≥３时尚无构成最优容错路由选择的一般方法。本文３－连通基本Ｈａｒａｙ图，给出了一种最优容错路由ρ的构成方法，即│Ｆ│≤２时，Ｄ（Ｒ（Ｇ，ρ））｜Ｆ）≤２。     

关于非Hamilton图的一点注记

设Ｇ是一个ｋ－连通非Ｈａｍｉｌｔｏｎ图。Ｃ是最长圈，Ｈ是Ｇ＼Ｃ的分支。记ｙｉ∈Ｎ＾＋ｃ（Ｈ），１≤ｉ≤ｋ。有│Ｎ（ｙｉ）∩（∪＾ｋｊ≠ｉＮ（ｙｉ））│〈２ａ（Ｇ）。由它可推出一组大次和充分条件。     

无爪图的Hamilton性

设Ｇ是阶为ｎ（≥３）、连通度为ｋ的简单无爪图，本文证明了如果对于每一个ｋ＋１个点的独立集Ｓ，对任意ｕ，ｖ∈Ｓ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≥２ｎ－３ｋ＋１／３，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

离子取代对Ba（Zn1—xCox）2Fe16O27铁氧体μi—T曲线的影响

采用氧化物工艺制备Ｂａ（Ｚｎ１－ｘＣｏｘ）２Ｆｅ１６Ｏ２７六角铁氧体，通过不同含量Ｃｏ＾２＋、Ｃｕ＾２＋对Ｚｎ＾２＋的取代，发现平面型Ｂａ（Ｚｎ１－ｘＣｏｘ）２Ｆｅ１６Ｏ２７的μ１－Ｔ曲线出现双峰（Ⅰ、Ⅱ），随着Ｃｏ＾２＋、Ｃｕ＾２＋含量的增加，第Ⅱ峰分别移向高温和低温。     

具有极小能量的全角六角链

共轭分子的总π-电子能量可以通过它的分子图来计算.对于一般的六角链,一些重要类型的共轭分子的极值问题已得到解决.全角六角链的最大特征值的极值问题也已清楚.给出了n个六边形的全角六角链的极小能量图.     

关于k—全图Tk（G）的连通性

本文主要研究全图与３－全图的连通性，得到Ｇ是ｋ－边连通时，其全图Ｔ（Ｇ）是ｋ－连通的，３－全图Ｔ３（Ｇ）连通的充要条件及连通３－全图Ｔ３（Ｇ）是２－连通的等一些结论。     

关于（k,d）—图的性质

（ｋ，ｄ）－图是Ａ，Ｖｉｎｃｅ在１９８８年研究图的星着色时给出的定义，（ｋ，ｄ）－图在研究图的星着色中起着非常重要的作用，本文给出了一些（ｋ，ｄ）－图的性质，并根据这些性质构造了一个４－正则，４－连通的平面图，其星色数为４。     

一类图的色等价问题

本文给出了某类图色多项式的一个计算公式，可以部分地改进文［１］中ｋ４同胚图象色项式的推导过程，并定义了图的ｋ－包和紧ｋ－包。通过上述公式计算得出ｋ－包与紧ｋ－包的色多项式与原图色多项式的关系。     

Mg掺杂六角密排结构Ni纳米颗粒的合成与表征

采用柠檬酸盐分解法得到前驱体，在氩气气氛中低温烧结，合成了六角密排结构的Mg掺杂Ni纳米颗粒．利用TG—DTA、SEM、TEM、XRD等测试手段对产物的反应过程、表面形貌、组成元素及结构进行了研究．XRD测试结果表明样品为六角密排结构，Mg成功固溶到Ni的晶格中，根据谢乐公式得出其平均晶粒尺寸约为6．0nm．     

纳米Ni粉末的制备及相转变研究

利用柠檬酸盐分解法制备前驱体，在惰性气氛中进行热处理，合成了六角密排结构的纳米Ni粉末．并利用XRD、XRD高温测试手段对产物的相转变和结构变化过程进行了研究．结果表明，随着热处理温度的升高，纳米镍粉发生了六角密排到面心立方的结构相变，相变温度为350℃左右．此外，对转变后的面心立方相的镍粉进行进一步热处理，发现随着热处理温度的提高，晶粒尺寸和晶胞参数会逐渐增大．     

蕴含Ck图的度序列

设Ｓ是ｎ项可图序列，σ（Ｓ）是Ｓ中的所有项之和，设Ｇ是一个简单图，σ（Ｇ，ｎ）是使得任意ｎ项可图序列Ｓ满足σ（Ｓ）≥ｍ，则Ｓ有一个实现包含Ｇ的ｍ的最小值，本文给出了σ（Ｃｋ，ｎ）的下界并证明了当ｎ≥５时，σ（Ｃ５，ｎ）＝４ｎ－４，当ｎ≥７时，σ（Ｃ６，ｎ）＝４ｎ－２。     

环丙烯异构化反应的理论研究

用量子化学理论方法研究了环丙烯单重态的异构化反应。结果表明，该异构化反应为放热反应，放出的热量为９３．９９ｋＪ／ｍｏｌ（ＭＰ２／６－３１Ｇ＾＊／／ＨＦ／６－３１Ｇ＾＊）；该反应的势垒高度为４１３．６２ｋＪ／ｍｏｌ（ＭＰ２／６－３１Ｇ＾＊／／ＨＦ／６－３１Ｇ＾＊），异构化反应不易进行。计算了反应中有关物种的结构数据。通过内禀反应坐标（ＩＲＣ）计算，获得了沿反应途径的势能剖面。     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

六角滚桶滚光车间机械设备改造方案

在80年代五金小刀企业生产形势非常好,生产任务多。六角滚桶滚光车间生产任务进度跟不上形势需要。扩大设备和改造设备的生产能力是当时重点任务。经过在生产现场详细探索,本人提出了最优经济效益的改造方式。     

度和,邻集并与Hamilton图

证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。     

图G可4—着色的充分条件

本文用布尔方程表示图论中著名的四色问题，而后给出一个图Ｇ可４－着色的充分条件。