Open Access Article

A construction of a graph whose every triangulation has degeneracy 5 [任意三角剖分的退化度都是5的平面图的构造]

张旺凯 *刘文忠

Bickle在研究平面图三角剖分的退化度时，提出如下问题：给定整数𝑘,𝑙，是否存在退化度为𝑘的平面图𝐺，使得𝐺的任意三角剖分都有退化度𝑙，其中0≤𝑘≤5，3≤𝑙≤5。对于上述问题，除了(𝑘,𝑙)..

浏览量：46 全文下载：【PDF】

国家自然科学基金面上项目（项目编号：12271251）