对“组合拓扑方法在图论和拟阵理论中的一些应用”一文的补充

引言 本文对“组合拓扑方法在图论和拟阵理论中的一些应用”一文作些补充,介绍组合拓扑方法在图的平面性判定准则,图和n维复形的连通剖分和Hadwiger猜想等方面的一些应用.     

极大外平面图在边界条件下的4染色

本文利用极大外平面图的对象变换研究它的染色，并给出了特征向量的概念，证明了任意两上有公共界环的极大外平面图都可以通过一系列对角变换互相得到，进而证明了有公共标定界环的两个极大外平面图在某些条件下有公共４染色。     

ON SMOOTH NUMERICAL MODEL

ＯＮＳＭＯＯＴＨＮＵＭＥＲＩＣＡＬＭＯＤＥＬＸｉｅＬｉｔｏｎｇ（谢力同）ＬｉｕＪｉａｚｈｕａｎｇ（刘家壮）（Ｉｎｓｔ．ｏｆＭａｔｈ．，ＳｈａｎｄｏｎｇＵｎｉｖ．，Ｊｉｎａｎ２５０１００，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｓ...     

组合拓扑方法在图论和拟阵理论中的一些应用

本文介绍组合拓扑方法在图和拟阵中的一些应用。 一个简单图在任意给以定向后可以看成是一个一维复形,它是n维复形的一种特殊情况。文章先就n=1的情况,简要地介绍n维复形上的一些极值问题,说明图上作业法和奇偶点图上作业法怎样可以用组合拓扑方法统一起来加以处理;怎样可以从所给的一组循环基出发来求连通图的最小支撑树等。其次,介绍由一维循环群和边缘群分别引出的图上的多边形拟阵和割集拟阵,随后在介绍了n维抽象复形的概念以后,除了叙述n维复形上的极值问题以外,并就简单图,拟阵和n维复形间的一些基本的联系作了说明。举了应用例子,其中包括用配对复形来给出Ramsey数的另一定义,用二维链概念来引出一个与平面四色定理等价的命题等。