摘要
图G 的团复形是一个抽象复形,它的单形是G 的团,用C( G) 表示。一个复形K 称为无圈的如果Hq( K) = 0(q> 0) ,H0( K) ≌J。本文证明若图G 的团复形C( G) 无圈,则对C( G) 作去枝运算可使G 收缩为一点( K1) 。
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) .
出处
《山东矿业学院学报》
CAS
1999年第4期46-47,共2页
Journal of Shandong University of Science and Technology(Natural Science)