关于Whitney和Tutte猜想

ｗｈｉｔｎｅｙ和Ｔｕｔｔｅ把平面四色问题化为只与圈上的４染色集有关的问题来研究，从而探讨四色问题的理论证明；提出了一个蕴含着四色定理的猜想。本文研究开集的组合不变性，从而证明Ｗｈｉｔｎｅｙ和Ｔｕｔｔｅ的猜想不成立。     

Hadwiger猜想的一个等价命题

Hadwiger 猜想说:如果简单图 G 的色数为 k,那么它就含有能收缩到 k 点完全图 S_k 的子图.当 k=5时,这个猜想等价于平面地图四色定理.本文用满色集概念来给出Hadwiger 猜想的一个等价命题。当 k=5时,它也是平面地图四色定理的一个新的等价命题.     

慢正电子束产生实验

本文介绍一台慢正电子束装置。在该装置上我们用W慢化体产生慢正电子,测量了慢正电子能谱,并和在该装置上用Ni+Mgo慢化体所得结果进行了比较。 关键词：     

真空电子偶素原子的产生

用慢正电子束入射固体靶表面,通过测量湮没光子能谱随靶温度和入射慢正电子能量的变化,用“峰法”确定慢正电子产生电子偶素原子的转换率。转换率依赖于靶材料、靶温度和入射慢正电子能量。对材料锗转换率可达80％。 关键词：     

极大平面图的组合运算

一、引言有关平面4色问题的综合论述见文[1]和文[2].目前这一问题因有计算机辅助证明而得到解决,但这种证明繁杂.又由于等价的命题多,联系的方面广,因而对此问题进行新的理论探讨,便不会是毫无意义.把平面4色问题化成只与圈上的4染色集性质有关的问题来解决,这种思想在文[3]中已经有了,只可惜该文最后所提出的猜想不真(对长度为4的圈已不成立.此事我们将另文评述).本文以极大平面图的组合序列为基础,得出一些只与圈上的4染色集的性质有关的等价于平面4色猜想的命题.     

邻域伪相似点的可重构性

设G是一个简单图，υ是G的任一个顶点．该文证明了G中与点G邻城伪相似的点数是可以重构的，并提出一些进一步可研究的问题．     

与四色定理等价的几个命题

本文论述了与四色宣等价的几个新命题，从而给出了平面三角剖分及圈上的４染色集的一些新性质，钭平面图的４可染色问题转化为圈上的４染色来研究，这将更便于用计算机来寻找关于四色定理的更简单的证明方法，也为探索四色定理的理论证明提供了新的途径和方法。     

A THEORY FOR MARSHALLING RALLWAY CARS INTO A TRAIN——An Approach to a Multiple Objective Problem

About twefity years ago, on some marshalling yards in China, an empirical method, alled the Tabulation Method, was used to make feasible and effective plans for marshalling railway cars into a train, especially, into a local train. Theoretical studies of this method developed some mathematical models of the nature of of combinatorial optimization. The main part of this paper is a survey of a mathematical theory, called the Theory of Standard Numeration. When there is one loco (there are two locos) in operation on the marshalling yard (one on each side of the yard), this theory says that every feasible plan for making up a local train can be characterized by a finite sequence of binary(ternary) numbers which are called the characterlshc numbers of the cars. If the minimum value of the number of ordered subsequences in a standard partition of the initial train is n (which can easily be obtained by the Tabulation Method)and 2~(m-2)相似文献   

以子图为根的k距局部子图的可重构性

本文定义了图中以某个图为根的k距局部子图，证明了图中同构于上述 k距局部子图的子图的数目是可重构的，从而给出了一个新结果并推广了文献^[5]中的定理。     

RESEARCH ANNOUNCEMENTS

ＲＥＳＥＡＲＣＨＡＮＮＯＵＮＣＥＭＥＮＴＳＯｎＥｎｄｏｈｏｍｏｌｏｇｙｏｆＣｏｍｐｌｅｘｅｓｏｆＧｒａｐｈｓＸｉｅＬｉｔｏｎｇ（谢力同）ＸｕＢａｏｇａｎｇ（许宝刚）（ＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ...