加载中…
In 2007, Ando and Egawa proved a theorem which provides a lower bound on the number of contractible edges preserving -connectedness in -connected graphs. In this paper, we refine their bounds, especially for the -connected plane triangulations. In particular, we show that if is a -connected plane triangulation of order at least , then contains at least contractible edges preserving -connectedness, where is the set of vertices of degree at least . We also determine the extremal graphs.

生成讲解博客的中文版本

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