立方路的多级距离数  

The multi-level distance number for cubic paths

作　　者：郭红芳[1] 左连翠[1] 

机构地区：[1]天津师范大学数学科学学院,天津300387

出　　处：《西北师范大学学报（自然科学版）》2015年第2期12-18,共7页Journal of Northwest Normal University(Natural Science)

基　　金：国家自然科学青年基金资助项目(61103073)

摘　　要：连通图G的多级距离标号(电台标号)是顶点集V(G)到非负整数集{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足:f(u)-f(v)≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)表示两点u,v之间的距离.映射f的跨度是指max u,v∈V(G){f(u)-f(v)}.图G的多级距离数是指图G的所有多级距离标号的最小跨度.图G的立方是由图G通过在距离不超过3的任两点间添加一条连边构成.本文给出了立方路的多级距离数.The multi-level distance labeling for a connected graph G,also called the radio labeling,is a mapping f：V（G）→ {0,1,2,…}such that for any u,v∈V（G）,f（u）-f（v） ≥diam（G）＋1-d（u,v）,where diam（G）is the diameter of G,and d（u,v）denote the distance between uand vin G.The span of f is defined as max u,v∈V（G）{f（u）-f（v）}.The multi-level distance number of a graph Gis the minimum span of all multi-level distance labeling for G.The cubic of Gis a graph constructed from G by adding edges between vertices of distance at most three parts in G.In this paper,the multi-level distance number for the cubic path is obtained.

关 键 词：多级距离数 多级距离标号 有效频道分配 最小跨度 立方路 

分 类 号：O157.5[理学—数学]