手镯图的L(2,1)-标号

• 作者: 李海萍 杨英
• 来源期刊: 河北科技大学学报
• 学科: 数学
• 关键词: 图论 L(2,1)-标号 L(2,1)-标号数 拟梯子 手镯图
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数学
• 页码范围: 314-320
• 页数: 7页
• 分类号: O157.5
• 字数: 4591字
• 语种: 中文
• DOI: 10.7535/hbkd.2018yx04004

摘要

为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)-标号.假设最小标号为零,图的L(2,1)-标号数就是此图的所有L(2,1)-标号下的跨度的最小数.对于路和圈的Cartesian积图的推广图——手镯图的标号数问题,给出了手镯图的定义,即是将拟梯子的两端重合而得到的图形,同时给出了其L(2,1)-标号数的定义,运用顶点分组标号法,根据圈的个数和每个圈的顶点数的不同进行分类讨论,研究结果完全确定了手镯图的L(2,1)-标号数的确切值,丰富了图的种类并完善了标号数理论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海萍	河北科技大学理学院	19	46	4.0	6.0
2	杨英	河北科技大学理学院	11	56	2.0	7.0