摘要
本文介绍组合拓扑方法在图论和组合学中的应用,探索一些新的离散问题和连续问题的联系,介绍目前有关这方面的新结果及发展动向。本文主要介绍同调理论在图论中的应用,与图有关的复形及性质,不动点定理在离散问题中的应用等。文中提出了一些新结果及可供研究的新问题。
In this paper applications of methods of algebraic topology to combinatorics and graph theory are given; the relations between new discrete problems and continuous problems are discussed; some new results and trends are also discussed. This paper dealt mainly with the applications of homology theory to graph theory, complexes related to graphs,applications of fixed point theorem to some descrete problems and so on. Moreover, some new open problems are presented.
出处
《数学进展》
CSCD
北大核心
1993年第5期385-390,共6页
Advances in Mathematics（China）
关键词
组合学
图论
同调论
组合拓扑法
combinatories
graph theory
homology theory
fixed point theorem
