在亏格为3的不可定向曲面上的着色定理

任何一个嵌入到Klein瓶上或环面上的图，若无三角形其着色数最多是4，这里证明：在围长不少于6的可嵌入到亏格为2的可定向曲面上或嵌入到亏格为3的不可定向曲面上图的着色数最多是4。     

图的上可嵌入性的一些表征

提出了这样一个事实：在一个简单图Ｇ和它的补Ｇ＾Ｃ中，总有一个是上可嵌入的，同时，也给出了一个图不是可嵌入的一个结构特征。     

一类图的强最大亏格嵌入

图的嵌入理论是拓扑图论中一个中心课题。图的最大亏格嵌入的刻画和研究已较完善。但对于强嵌入，这方面的讨论却很少。本文对于平面上的不含不交（指无公共节点）圈的图以及完全图K5，利用构造强最大亏格嵌入的方法，给出了强最大亏格。同时，也给出了完全二部图K3,k(k≥3）的不可定向强最大亏格的一个下界。     

一类特殊图的上可嵌入性

自从Nordhaus等引入图的最大亏格以来,图的最大亏格以及图的上可嵌入引起了广泛关注.关于图的上可嵌入性,刘彦佩和Nebseky分别给出不同形式的充要条件;主要讨论了一类特殊图上可嵌入性即满足大次和条件图的上可嵌入性,证明一类大次和条件图是上可嵌入性.     

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格（可定向，不可定向）分布情况．本文推广了Yang和Liu提出的图类，得到了一类新的四正则图，并得出了此类四正则图的完全亏格分布．     

四正则图的自动生成及纵横嵌入的线性算法

刘彦佩教授论述的纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，本文以此为依据建立的算法能自动生成任意点数的四正则图例，并对其进行双极定向和双极标数，进而画出其纵横嵌入图，在对四正则图进行双极定向时，根据吸收规则的原理，设计了一种在计算机上易于实现的算法，该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。     

具有给定直径的正则图的最小阶数

设ｄ和Ｋ为任意给定的自然数，（Ｋ≥２），Ｐｋ（ｄ）表示直径为ｄ的Ｋ度正则图的最小阶数，本文给出了Ｐｄ（ｄ）的表达式。     

广义图K（5,n）的边色数

本文给出了完全图Ｋ５的广义图Ｋ（５，ｎ）的一种正常边着色法，从而解决了这类图的边色数。     

最小的不可上嵌入的二连通三正则简单图

证明最小的不可上嵌和的二连通三正则简单图有１８个点，换言之，点数小于１８的所有二连通三正则简单图是上可嵌入的。     

哈密顿图与导出子图

设Ｇ是一个阶为ｎ的图，我们证明了：如果Ｇ是２－连通的，并且对Ｇ中每个同构于Ｋ１，３，Ｐ５或Ｐ＋５的导出图的两个顶点ｕ，ｖ，当ｄＬ（ｕ，ｖ）＝２时，ｍａｘ｛ｄ（ｕ），ｄ（ｕ），ｄ（ｖ）｝≥ｎ／２，则Ｇ是哈密顿图。这个结果推广了Ｆａｎ的结论。     

一类新的参数估计信息损失度量

１９６５年，Ｃ．Ｒ．Ｒａｏ给出了参数估计中运用简单最小二乘估计而不蒙受任何信息损失的条件，见文［１］，但在实际中它是很难满足的。文［２］给出了一种信息损失度量。本文借助于文［３］建议的一个结果，讨论了另一类信息损失度量，并指出了文［３］的结果实际上是一类新的Ｋａｎｔｏｒｏｖｉｃｙｈ不等式，最后本文建立了比文［３］的结果更一般的不等式（１４）。     

球面S^n（1）凸半径的一个注记

Ｗ．Ｋｌｉｎｇｅｎｂｅｒｇ断言球面Ｓ＾ｎ（１）的凸半径Ｒ＝π／２，但没给出证明，由Ｊ．Ｈ．Ｃ．Ｗｈｉｔｅｈｅａｄ给出的一个更一般的定理，人们由此可得到这一结论。在这个注记中，我们给出这一结果不同于Ｊ．Ｈ．Ｃ．Ｗｈｉｔｅｈｅａｄ的，但却初等的证明了（没有用到Ｊａｃｏｂｉ场）。     

Ramsey数r（mC4,nC4）

地于图Ｇ和图Ｈ，Ｒａｍｓｅｙ数ｒ（Ｇ，Ｈ）定义为最小正整数ｐ，使得经任意红兰２边着色的完全图ＫＰ，或者其红色子图包含Ｇ，春兰色图包含Ｈ。以ｍＣ４表示ｍ个素相交的Ｃ４。得到以下结论：当ｎ≥ｍ≥１（ｍ，ｎ）≠（１，１）时，ｒ（ｍＣ４，ｎＣ４）＝２ｍ＋４ｎ－１display structure     

一个边色数定理的简单证明

设Ｇ是简单图，Δ（Ｇ）和ｘ＇（Ｇ）分别表示Ｇ的最大度和边色数，本文对文［３］中一个边色数定理给出了一个简单证明。     

关于法国风车的优美性

设Ｂ（４，１，ｍ）是具有一个公共点的ｍ个Ｋ，组成的图，Ｊ．Ｃ．Ｂｅｒｍｏｎｄ猜想当ｍ≥４时，Ｂ（４，１，ｍ）是优美图，本文证明了当４≤ｍ≤１３时该猜想是成立的。     

无穷维谱不变可积发展方程在有限维不变子流形上的约化--谱不变发展方程的周期解

利用广义Ｌｅｇｅｎｄｒｇｅ变换，证明了无穷维的可积方程ｕｔｍ＝ＪδＨｍ／δｕ可约化为在一个不变子流形Ｓ上不限维可积的Ｈａｍｉｌｒｏｎｉａｎ系统，即证明了在非奇异条件下ＦＬａｓｃｈｋａ＾「１」和Ａｄｌｏｗｉｒｚ所提出的无穷维可积系统的约化原理，从而求得了方程ｕｒｍ＝ＪδＨｍ／δｕ（ｍ＝０，１，２，…）的周斯或拟周期解，这一结果将Ｐ．Ｄ．Ｌ＾「２，３」、Ｎｏｖｉｋｏｖ＾「４」的关于Ｋｄｖ方程和周斯或拟     

完全图冠的优美性

对ｎ阶完全图的每一点均增加Ｓ个悬挂点的图记为Ｉｓ（Ｋｎ）本文证明了当且仅当ｎ《９时Ｉ１（Ｋｎ）为优美图，并对Ｉ２（Ｋｎ）的优美性作了探讨。     

p^r—李代数和幂零李代数的表示

给出了ｐ＾ｒ－李代数的定义，证明了ｐ＾ｒ－李代数具有许多与限制李代数类似的性质，然后利用ｐ＾ｒ－李代数概念，讨论了一般幂零李代数不可约束表示的同构类，得到了特征为Ｓ的不可约表示同构类的个数，以及某些阶化李代数的阶化模的一些结论。     

广义Mycielski图的邻点可约边染色

对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,(υ)V(G),u(υ)E( G),当d(u)=d(υ)时,有C(u)=C(υ),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.     

一类（k,d）—算术图

证明广义Ｋ（４，ｎ）图是（２ｄ＋２ｒ，ｄ）－算术图或（ｄ＋２ｒ，ｄ）算术图，并且提出了一个猜想。