A simplicial polytope is a polytope with all its facets being combinatorially equivalent to simplices. We deal with the edge connectivity of the graphs of simplicial polytopes. We first establish that, for any , for any $d\ge 34d-7$ in such a graph is , namely it consists of all the edges incident with some vertex. A consequence of this is that, for , the graph of a simplicial -polytope with minimum degree is -edge-connected. In the particular case of , we have that every minimum edge cut in a plane triangulation is trivial; this may be of interest to researchers in graph theory. Second, for every we construct a simplicial -polytope whose graph has a nontrivial minimum edge cut of cardinality . This gives a simplicial 4-polytope with a nontrivial minimum edge cut that has ten edges. Thus, the aforementioned result is best possible for simplicial -polytopes.

生成讲解博客的中文版本

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