关于Faudree—Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｙ），ｋ＝ｌ，ｌ＋１，．．．，ｍ。Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ。     

关于一类广义有理算子的逼近

本文主要研究了广义有理算子Ａｎ＾（ｓ）（ｆ，ｘ）＝Σ↑ｎ－１↓ｋ＝０ｆ（ｘ↑－ｋ）│ｓｉｎ ｎ／２（ｘ－ｘ↑－ｋ）／ｎｓｉｎ １／２（ｘ－ｘ↑－ｋ）│／Σ↑ｎ－１↓ｋ＝０│ｓｉｎ ｎ／２（ｘ－ｘ↑－ｋ）／ｎｓｉｎ １／２（ｘ－ｘ↑－ｋ）│，（ｓ〉０），给对于１〈ｓ≤及非偶数ｓ〉２的∧ｎ＾（ｓ）（ｆ，ｘ）的逼近问题以一较为完整的解算，主要结果是以下的定理１与定理２。     

三种广义Pascal矩阵及性质

１９９７年ＺＨＡＮＧＺｈｉ－ｚｈｅｎｇ定义了含一个参数的广义Ｐａｓｃａｌ矩阵：Ｐｎ［ｘ］,Ｑｎ［ｘ］及Ｒｎ［ｘ］．本文扩展定义含ｎ个参数的广义Ｐａｓｃａｌ矩阵：Ｐｎ［ｘ１,…,ｘｎ］,Ｑｎ［Ｘ１,…,Ｘｎ］及Ｒｎ［ｘ１,…,Ｘｎ］,当Ｘ１＝Ｘ２＝…＝Ｘｎ时,即分别为Ｐｎ［Ｘ］,Ｑｎ［ｘ］及Ｒｎ［ｘ］,并详细讨论了它们的代数性质,推广和改进了ＺＨＡＮＧＺｈｉ－ｚｈｅｎｇ、ＢｒａｗｅｒＰ和Ｐｉｒｏｖｉｎｏ　Ｍ的结果．     

无向和有向Euler环游变换图的直径

本文得到了无向和有向Ｅｕｌｅｒ环游交换图的直径的上界．（１）设Ｇ是一个无向Ｅｕｌｅｒ多重图．令Ｑ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄｖ的Ｅｕｌｅｒ环游（Ｋ－）变换图Ｅｕ（Ｇ）的直径ｄｉａｍ（Ｅｕ（Ｇ））≤λ（Ｃ）－３．（２）设Ｄ是一个有向Ｅｕｌｅｒ多重图，ｄ（ｖ）＝ｉｄ（ｖ）＝ｏｄ（ｖ），令Ｑ（Ｄ）＝｛ｖ∈Ｖ（Ｄ）｜ｄ（ｖ）≥２｝及。则Ｄ的有向Ｅｕｌｅｒ环游（Ｔ－）变换图Ｅｕ．（Ｄ）的直径我们给出例子说明这两个上界都是最佳可能的．     

关于路图Pk（G）的一点注记

本文主要得到结论：图Ｐ３（Ｇ）是完美图的充要条件是图Ｇ不含有长至少为５的奇圈和图Ｈ作为子图,２－连通图Ｇ的路图Ｐ３（Ｇ）是２－连通图;以及ｘ（Ｐ３（ｋｎ）≤４,当ｎ≤９时等。     

答YapH.P.和TeoS.K.问题

本文证得：如果Ｆ是Ｃｎ中的一条种路，则Ｇ中同时通过ｋ余弦ｅ１，ｅ２，．．．，ｅｋ而不通过Ｆ中的任一条边的圈最多只有一个且Ｇ中同时通过ｋ条弦ｅ１，ｅ２，．．．，ｅｋ的圈最多只有２个，进而由之给出了Ｍ（ｋ）的上界和ｍ（ｋ）的下界及ｍ（ｋ）＝（ｋ＋１）（ｋ＋２）／２成立的一个条件，否定地回答了ＹａｐＨ．Ｐ．和ＴｅｏＳ．Ｋ．１９８４年提出的一个问题。     

对称群上Cayley图的Hamilton性（Ⅱ）

对于每一个ｎ（≥３）阶连通简单图，都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文继续文献［１］证明了每一个连通简单图对应的Ｃａｙｌｅｙ图都是一个Ｈａｍｉｌｔｏｎ图，从而在这方面的问题得到了圆满的解决．     

图的带宽的一个树宽上界

本文证明了若Ｇ是一个顶点数为ｎ,树宽为ｋ的图,则图Ｇ的带宽至多为（ｎ＋ｋ／２－１）－１。     

关于部分和增量的Erdos-Renyi 大数定律的收敛速度‘

设随机变量序列Ｘ１，Ｘ２，…是独立同分布的，且ＥＸ１＝０，Ｅｅｘｐ（ｔＸ１）＜∞（ｔ＞０），Ｓｎ＝Ｘ１＋Ｘ２＋…＋Ｘｎ，记Ｄ１（Ｎ，Ｋ）＝ｍａｘ（Ｓｎ＋ｋ－Ｓｎ），Ｄ２（Ｎ，Ｋ）＝ｍａｘｍａｘ（Ｓｎ＋ｋ－Ｓｎ）。     

小度数点传递图的连通度

众所周知,ｋ（ｋ≤４）正则连通点传递图的连通度达到了它的正则度ｋ,本文证明了除Ｃｎ◎Ｋ２（ｎ≥４）外,每个５正则连通点传递图的连通度都是５,其中Ｃｎ◎Ｋ２是ｎ长圈与完全图Ｋ２的字典积。