图的可收缩性与其团复形的无圈性  

On the Contractibility of Graphs and Acyclic Propertyof Their Clique Complexes

作　　者：逄世友[1] 苗莲英[1] 

机构地区：[1]山东农业大学基础部

出　　处：《山东矿业学院学报》1999年第2期103-104,107,共3页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：国家教委博士点基金;;国家自然科学基金

摘　　要：图Ｇ的团复形是一个抽象复形，它的单形是Ｇ的团，用Ｃ（Ｇ）表示。一个复形Ｋ称为无圈的如果Ｈｑ（Ｋ）＝０（ｑ＞０），Ｈ０（Ｋ）Ｊ。Ｉｖａｓｈｃｈｅｎｋｏ（１９９４）证明了如果Ｇ是可收缩的，则Ｃ（Ｇ）是无圈的。在组合拓扑讨论班上（１９９８）。谢力同教授提出上述命题的逆命题是否成立。本文我们证明当Ｃ（Ｇ）是一个锥形或Ｃ（Ｇ）的维数小于等于２时。The clique complex of a graph G,denoted by C(G),is an abstract complex whose simplices are the cliques of G.A complex K is said to be acyclic,if Hq(K)=0(q>0) and H0(K)J.Ivashchenko (1994) proved that the clique complex of a graph G is acyclic if G is a contractible graph.In a class having discussion on Graphs and Algebraic Topology (1998),Prof. Xie Li-tong posed whether the inverse proposition holds or not of above proposition.In this paper we prove that the inverse proposition holds if C(G) is cone or the dimension of C(G) is no more than 2.

关 键 词：图 同调群 收缩变换 收缩图 团复形 无圈性 

分 类 号：O157.5[理学—数学]