原晋江. 0-1多面体图连通度猜想的一个反例[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1995, (3).DOI:
0-1多面体图连通度猜想的一个反例
摘要
本文给出0-1多面体图连通度猜想的一个反侧.由此说明0-1多面体图的连通度未必等于最小度.
Abstract
This paper gives a counter example of a conjecture on the connectivity of 0-1 polytope graphs. This shows that the connectivity of a O-1 polytope graph is not necessarily equal to its minimum degree.