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的團復形是無(wú)圈的,則G為可伸縮圖。本文證明了該猜想對平面圖成立,即:若G是團復形為無(wú)圈的平面圖,則G為可伸縮圖。
今日熱詞
目錄 附錄 查詞歷史
国内精品美女A∨在线播放xuan