加载中…
A planar graph is called a pentagulation of an -gon ( is an integer) if all faces of are pentagons, except one, which is an -gon. A -connected pentagulation of an -gon is called minimal if it has the smallest number of pentagons among all such -connected pentagulations. It is known that minimal pentagulations of the -gon and -gon contain 15 and 14 pentagons, respectively. We determined all minimal pentagulations of -gons for all such that using computer calculations. The calculations employed the plantri package, which generates all planar triangulations for a given number of vertices. We also present several open questions on this topic.

生成讲解博客的中文版本

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