陈仪朝,苏健基.团复形是无圈的平面图是可伸缩图[J].数学研究及应用,2006,26(2):365~368
团复形是无圈的平面图是可伸缩图
Plane Graphs with Acyclic Clique Complex Are Contractible
投稿时间:2004-02-16  
DOI:10.3770/j.issn:1000-341X.2006.02.024
中文关键词:  平面图, 可伸缩图, 可伸缩变换,同调群
英文关键词:contractible graph  contractible transformation  homology group  plane graph.
基金项目:国家自然科学基金(10171022)
作者单位
陈仪朝 湖南大学数学与计量经济学院, 湖南 长沙 410082
北京交通大学数学系, 北京 100044 
苏健基 广西师范大学数学与计算机科学学院, 广西 桂林 541004 
摘要点击次数: 2557
全文下载次数: 1142
中文摘要:
      许宝刚猜想:若图$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.
查看全文  查看/发表评论  下载PDF阅读器