图的L(d,1)-标号的边跨度

• 作者: 冯桂珍 宋增民
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: L(d,1)-标号 边跨度 正三角形网格 正四边形网格 弦图 r-路
• 年，卷（期）: 2005,（1）
• 页码范围: 111-114
• 页数: 4页
• 分类号: O157.5
• 字数: 2827字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2005.01.024

摘要

对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)＝1,f(u)-f(v)≥d;若 dG(u,v)＝2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道分配问题抽象出来的数学模型.本文主要研究该标号问题的一个参数,即边跨度,记作βd(G)＝minf max{f(u)-f(v):u∈V(G)},即对于所有正常的L(d,1)-标号,使得相邻顶点标号之差的最大值达到最小.本文主要讨论了圈Cn、树T、 k-部完全图、正三角形网格、 正四边形网格以及弦图等图类的边跨度,并给出了确切的数值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋增民	东南大学数学系	11	15	2.0	3.0
2	冯桂珍	东南大学数学系	1	6	1.0	1.0