收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图的距离标号与频率分配问题

邵振东  刘家壮  
【摘要】:图的L(2,1)-标号问题由频率分配问题归结而来。图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≥1。图G的L(2,1)-标号数A(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k。本文将L(2,1)-标号问题推广到更一般的情形即L(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界。

知网文化
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978