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

• 作者: 李婷 陈祥恩
• 来源期刊: 电子与信息学报
• 学科: 数学
• 关键词: 平面图 极大平面图 扩3-轮 递归极大平面图
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 论文
• 页码范围: 2281-2286
• 页数: 6页
• 分类号: O157.5
• 字数: 3619字
• 语种: 中文
• DOI: 10.11999/JEIT171021

摘要

对于一个平面图G实施扩3-轮运算是指在G的某个三角形面xyz内添加一个新顶点v,使v与x,y,z相邻,最后得到一个阶为|V(G)｜+1的平面图的过程.一个递归极大平面图是指从平面图K4出发,逐次实施扩3-轮运算而得到的极大平面图.所谓一个(k,l)-递归极大平面图是指一个递归极大平面图,它恰好有阶度为3的顶点,并且任意两个3度顶点之间的距离均为l.该文对(k,l)-递归极大平面图的存在性问题做了探讨,刻画了(3,2)-及(2,3)-递归极大平面图的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
2	李婷	西北师范大学数学与统计学院	12	48	2.0	6.0