线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

(k,l)-递归极大平面图的结构

陈祥恩; 李婷 电子与信息学报 2018年第09期

摘要:对于一个平面图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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子与信息学报

北大期刊

¥1272.00

关注 31人评论|2人关注