最小度与Hamilton连通图

讨论了邻集下界为ｎ－δ（Ｇ）情形下图Ｇ的Ｈａｍｉｌｔｏｎ连通性，证明了若对Ｇ中对任意两个不相邻点ｕ和γ有│Ｎ（ｕ）∪Ｎ（υ）≥ｎ－δ，则除了两张图外，Ｇ是Ｈ连通图。     

1—坚韧Hamilton图的充分条件

设Ｇ是ｎ≥３阶１－坚韧图，若对于Ｇ中任意导出爪Ｋ１，３或变爪Ｋ１，３＋ｅ上的三点，ｕ，ｖ，ｗ，且ｄ（ｕ，ｖ）＝ｄ（ｕ，ｗ）＝２，均满足│Ｎ（ｕ）∩│α－１或│Ｎ（ｕ）∩Ｎ（ｗ）│≥α－１，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

无爪图的Hamilton性

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

图的一个强染色问题

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

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

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

点泛圈偶图的又一个充条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,│Ｘ１│＝│Ｘ２│＝Ｎ,δ（Ｇ）≥ｔ≥３。证明了若任意ｕ,ｖ∈Ｘｉ蕴含│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝８时Ｇ是点泛圈偶图。     

一族新的泛圈图

设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。     

图C4∪St（m）的优美性及算术性

给出一类非连通图Ｃ４∪Ｓｔ（ｍ）。论证当ｋ〉１（ｋ∈Ｎ）时，该图是Ｋ优美图；当ｋ〉ｄ＋１（ｄ〉１，ｄ∈Ｎ时，图Ｃ４∪Ｓｔ（ｍ）是（ｋ，ｄ）算术图。     

图谱半径的一个不等式

设Ｇ是一个简单连通图，ｖ是Ｇ的一个割点，Ｇ１，Ｇ２，…，Ｇｐ（ｐ≥２）是Ｇ的ｖ－分支，ｑ是一个正整数（１≤ｑ≤ｐ）。令Ｈ２＝Ｇ１∪Ｇ２∪Ｇｑ，Ｈ２＝Ｇｑ＋１∪…∪Ｇｐ，ρ９，ρ１，ρ２分别是Ｇ９Ｈ１和Ｈ２的谱半径。则有不等式。     

Hamilton连通图的一个充分条件

本文证明了：设Ｇ是３一连通图，若任给ｕ∈Ｖ（Ｇ），Ｇ「Ｎ２（ｕ）」是完全子图，则图Ｇ是Ｈａｍｉｌｔｏｎ连通的。     

一个推广的差分微分方程解的估值

设ｋ∈Ｎ，ｍ∈Ｒ＾＋，γ是欧拉常数，σｋｍ（ｕ）在μ≥上连续且满足差分微分方程 （ｕ＾－ｋσｋ，ｍ（ｕ）′＝ｋｕ＾－ｋ－１σｍ，ｍ（ｕ－２），（ｕ≥ｍ＋２） σｋ．ｍ（ｕ）＝１／ｋ！２＾－ｋｅ＾－γｋｕ＾ｋ，（ｍ＋２＞ｕ≥ｍ）则我们有如下估计│σｋ，ｍ（ｕ）－Ｃ０Ｃｋ．ｍ│＜ｅｘｐ｛－ｕ／２（ｌｏｇｕ＋ｌｏｇｌｏｇｕ）｝其中Ｃ０＝１／ｋ！２＾－ｋｅ＾－ｋγｍ＾ｋ＋１。Ｃｋ．ｍ＝∫＾∞０ｅｘｐ＜－     

有根星的最优边容错

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

蕴含Ck图的度序列

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

一个泛函极小元的渐近行为

证明Ｅε（ｕ，Ｇ）＝１／ｐ∫Ｇ│△↓ｕ│＾ｐ＋１／４ε＾ｐ∫Ｇ（１－│ｕ│＾２）２在集合Ｗ＾１，ｐｇ（Ｇ，Ｃ）中存在极小元ｕε在ε→０时，ｕε在Ｗ＾１，ｐ下收敛于ｐ调和映射ｕｐ。当ｐ→２时，ｕｐ在Ｃ＾１，α下收敛于谳和映射ｕ２。     

k—可覆盖多六角图

六角系统或冠状六角系统通称为多六角图。对于给定的自然数ｋ，若从多六角图ＧＫ中去掉俐意ｔ（≤ｋ）个互不相交的六角形及其关联的边后得到的Ｇ的子图是空图或有完配匹配，则称Ｇ为ｋ－可覆盖。本文综述了关于ｋ－可多六角图的研究的进展，并给出了若干未解决问题。     

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

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

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

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

n≤e〈2（n—2）时不存在点故障一致最可靠图

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。     

一类常微分方程的积分解

本文给出以下形式的微分方程的积分解：Ｐｎ（Ｄ）＝Π（ｋ,ｓ＝１）（Ｄ＾２－２α３Ｄ＋α＾２ｓ＋β＾２ｓ）．Π（ｎ－２ｋ,ｊ＝１）（Ｄ－λｊ）。其中Ｄ＝ｄ．ｄｘ．λｊ,αｓ,βｓ为实数,│αｓ│〉０,ｓ＝１,２,３,…,ｋｊ,ｊ＝１,２×,ｎ－２ｋ,λ＝ｍａｘ １≤ｓ≤ｋ,１≤ｊ≤ｎ－２ｋ｛│αｓ│,│λｊ│α,ｙ（ｘ）为（－∞,＋∞）上的有界函数,则方程Ｐｎ（Ｄ）ｆ（ｘ）＝ｙ（ｘ）,ａ．ｅ．,且满     

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

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