摘要:对于一个平面图G实施扩3-轮运算是指在G的某个三角形面xyz内添加一个新顶点v,使v与x,y,z均相邻,最后得到一个阶为|V(G)+1|的平面图的过程。一个递归极大平面图是指从平面图垃出发,逐次实施扩3-轮运算而得到的极大平面图。所谓一个(k,l)-递归极大平面图是指一个递归极大平面图,它恰好有阶度为3的顶点,并且任意两个3度顶点之间的距离均为l。该文对(k,l)-递归极大平面图的存在性问题做了探讨,刻画了(3,2)-及(2,3)-递归极大平面图的结构。
关键词:平面图 极大平面图 递归极大平面图
单位:西北师范大学数学与统计学院; 兰州730070
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社