论文标题
多台面图的循环空间
Cycle space of graphs of polytopes
论文作者
论文摘要
民间传说是,多面体图的循环空间是由界定2面的循环产生的。我们提供了这种结果证明,旁路同源论证似乎是最广为人知的证据。作为推论,我们获得了Blind&Blind(1994)的结果,指出当且仅当每2脸的图是双分部分时,多型的图是两部分。
It is folklore that the cycle space of graphs of polytopes is generated by the cycles bounding the 2-faces. We provide a proof of this result that bypass homological arguments, which seem to be the most widely known proof. As a corollary, we obtain a result of Blind & Blind (1994) stating that graphs of polytopes are bipartite if and only if graphs of every 2-face are bipartite.