图的实值距离二边跨度

• 作者: 戴本球 林文松
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: L(j k)标号 实值L(j k)标号 L(j k)边跨度 实值L(j k)边跨度 频道分配
• 年，卷（期）: 2009,（4）
• 页码范围: 557-562
• 页数: 6页
• 分类号: O157.5
• 字数: 3212字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2009.04.030

摘要

图G的L(j,k) 标号是图的顶点集到非负整数集的一个映射, 使得相邻顶点所对应的整数相差至少为j,距离为2的顶点所对应的整数相差至少为k. 对于图G的一个L(j,k) 标号f, 定义其L(j,k) 边跨度为βj,k(G,f)=max{f(x)-f(y):{ x,y}∈E(G)}. 图G的L(j,k) 边跨度定义为βj,k(G),它是G的所有L(j,k) 标号f的L(j,k) 边跨度中最小的. 图G的实值L(j,k) 标号是整数L(j,k)标号的推广, 是满足相应的距离一条件和距离二条件的从顶点集到实数集的一个映射. 图G的实值L(j,k)标号的边跨度记为j,k(G). 研究了图的实值L(j,k)边跨度和整数L(j,k)边跨度的若干性质, 完全确定了所有圈以及完全t-部图的边跨度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林文松	东南大学数学系	15	17	2.0	3.0
2	戴本球	东南大学数学系	2	2	1.0	1.0