团复形是无圈的平面图是可伸缩图  

Plane Graphs with Acyclic Clique Complex Are Contractible

作　　者：陈仪朝[1] 苏健基[2] 

机构地区：[1]湖南大学数学与计量经济学院 [2]广西师范大学数学与计算机科学学院,广西桂林541004

出　　处：《Journal of Mathematical Research and Exposition》2006年第2期365-368,共4页数学研究与评论（英文版）

基　　金：国家自然科学基金(10171022)

摘　　要：许宝刚猜想:若图G的团复形是无圈的,则G为可伸缩图．本文证明了该猜想对平面图成立,即:若G是团复形为无圈的平面图,则G为可伸缩图．XU Bao-gang conjectured ： If the clique complex C（G） of a graph G is acyclic, G is contractible. In this paper we prove that the conjecture holds for planar graphs.

关 键 词：平面图 可伸缩图 可伸缩变换 同调群 

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