加载中…
We show that the graph of a simplicial polytope of dimension has no nontrivial minimum edge cut with fewer than edges, hence the graph is -edge-connected where denotes the minimum degree. When , this implies that every minimum edge cut in a plane triangulation is trivial. When , we construct a simplicial -polytope whose graph has a nontrivial minimum edge cut of cardinality , proving that the aforementioned result is best possible.

生成讲解博客的中文版本

生成AI智能校验的中文版本