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.

 
  • 摘要许宝刚猜想:若图G的团复形是无圈的,则G为可伸缩图。本文证明了该猜想对平面图成立,即:若G是团复形为无圈的平面图,则G为可伸缩图。
今日热词
目录 附录 查词历史