图的距离标号问题

摘要：

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max”f(v):v∈V(G)”=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(d<,1>,d<,2>,d<,3>)-标号问题,并得出了细分图、Descartes图的λ<,d<,1>d<,2>d<,3>>(G)的上界.

关键词： 无线电 频率分配 图论

作者: 邵振东

作者单位: 南京大学数学系(江苏南京)

会议类型: 国内会议

会议名称: 第六届中国青年运筹与管理学者大会

会议地点: 秦皇岛

会议语种:中文

页码: 19-23

在线出版日期: 2004-07-01（万方平台首次上网日期，不代表论文的发表时间）