立方路的多级距离数

• 作者: 左连翠 郭红芳
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 多级距离数 多级距离标号 有效频道分配 最小跨度 立方路
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: ? 数 学 ?
• 页码范围: 12-18
• 页数: 7页
• 分类号: O157.5
• 字数: 6150字
• 语种: 中文

摘要

连通图 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 的跨度是指 maxu ，v ∈ V （G）｛ f （u）－ f （v）｝。图 G 的多级距离数是指图 G 的所有多级距离标号的最小跨度。图 G的立方是由图 G 通过在距离不超过3的任两点间添加一条连边构成。本文给出了立方路的多级距离数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左连翠	天津师范大学数学科学学院	30	32	4.0	4.0
2	郭红芳	天津师范大学数学科学学院	1	0	0.0	0.0