一个路与一个完全二部图直积的L(2,1)-标号

• 作者: 徐礼礼 董晓媛 马登举
• 来源期刊: 牡丹江师范学院学报（自然科学版）
• 学科: 数学
• 关键词: L(2,1)-标号 L(2,1)-标号数 两个图的直积
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 7-8
• 页数: 2页
• 分类号: O157.5
• 字数: 3222字
• 语种: 中文

摘要

通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L(2,1)-标号问题,得到以下的结果:(1)当n≥3时,P3×Kn,n的L(2,1)-标号数为3n;(2)当n≥3时,P4×Kn,n的L(2,1)-标号数为3n;(3)当m≥5,n≥3时,Pm×Kn,n的L(2,1)-标号数为3n+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马登举	南通大学理学院	21	12	2.0	3.0
2	徐礼礼		4	2	1.0	1.0
3	董晓媛		9	2	1.0	1.0