图的团复形的无圈性  

On Acyclic Property of Clique Complex of A Graph

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

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

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

摘　　要：图Ｇ 的团复形是一个抽象复形，它的单形是Ｇ 的团，用Ｃ（ Ｇ） 表示。一个复形Ｋ 称为无圈的如果Ｈｑ（ Ｋ） ＝ ０（ｑ＞ ０） ，Ｈ０（ Ｋ） ≌Ｊ。本文证明若图Ｇ 的团复形Ｃ（ Ｇ） 无圈，则对Ｃ（ Ｇ） 作去枝运算可使Ｇ 收缩为一点（ Ｋ１） 。The clique complex of a graph G is an abstract complex whose simplex is the cliques of G denoted by C(G) . A complex K is said to be acyclic, if H q(K)=0(q>0) and H 0(K)≌J . This paper proves that if the clique complex C(G) of G is acyclic, then the G can be changed into a single vertex by removing the branches of C(G) .

关 键 词：有限复形 同调群 图 团复形 同构 去枝运算 

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