陈仪朝,苏健基.团复形是无圈的平面图是可伸缩图[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) |
|
摘要点击次数: 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阅读器 |
|
|
|