外平面图的(2,1)-点面标号问题

作者:陈东; 张梦婷
来源:浙江师范大学学报(自然科学版), 2020, 43(02): 139-143.
DOI:10.16218/j.issn.1001-5051.2020.02.004

摘要

围绕外平面图的(2,1)-点面标号问题展开研究,侧重探索了该标号下外平面图结构性质,证明了:若G为只含有一个闭内面的2-连通外平面图,且该闭内面是一个偶面,那么λ■(G)=6当且仅当G是坏的.该成果部分解决了外平面图的(2,1)-点面标号数的刻画问题.

全文