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为可伸缩图。
把海词放在桌面上,查词最方便
触屏版
|
电脑版
©2003 - 2025 海词词典(Dict.cn)
立即下载