两类特殊图的L(2,1)-标号

• 作者: 余天虎 敖国艳 红霞 高峰
• 来源期刊: 高等学校计算数学学报
• 学科: 数学
• 年，卷（期）: 2020,（1）
• 页码范围: 13-21
• 页数: 9页
• 分类号: O157.5
• 语种: 中文

摘要

1引言 本文所指定的图均为无向简单图,文中未说明的符号和术语同文献[1]. 设G=(V, E)是一个图,其顶点集V=V(G)和边集E=E(G).对任意u∈V(G),则NG(u)为u点在G中的邻域,NG[u]=NG(u) ∪{u}为u点在G中的闭邻域,dG(u)=|ⅣG(u)|为u点在G中的度,而δ=δ(G)和△=△(G)分别为图G的最小度和最大度.在不致混淆情况下,可将NG(v),ⅣG[v],△(G),δ(G)分别简单记为Ⅳ(v),N[v],△,δ.图G中两个顶点u和u之间的距离指连接这两个点的最短路的长度,记为d(u,u).图W1.m表示m+1个顶点的轮图,即由一个中心顶点v0连接到m个顶点的圈Cm的所有顶点而形成的图.图F1.m表示m+1个顶点的扇图,即由一个中心顶点v0连接到m个顶点的路Pm的所有顶点而形成的图.图n.F1.m表示恰有一个公共顶点(把n个中心点粘合而成)的n个扇图的拷贝.图n·W1.m(m≥3)表示恰有一个公共顶点的n个轮图的拷贝(只考虑简单图).本文中图G1=n.W1.m指的是恰有一个公共顶点(把n个中心点粘合而成)的n个轮图的拷贝,G2=n.W1.m指的是恰有一个公共顶点(把n个非中心点粘合而成)的n个轮图的拷贝.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	红霞		13	2	1.0	1.0
2	高峰		3	0	0.0	0.0
3	敖国艳		1	0	0.0	0.0
4	余天虎		1	0	0.0	0.0