位置:成果数据库 > 期刊 > 期刊详情页
立方路的多级距离数
  • ISSN号:1001-988X
  • 期刊名称:《西北师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]天津师范大学数学科学学院,天津300387
  • 相关基金:国家自然科学青年基金资助项目(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西北师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:甘肃省教育厅
  • 主办单位:西北师范大学
  • 主编:俞诗源
  • 地址:兰州市安宁东路967号
  • 邮编:730070
  • 邮箱:sdxbz@nwnu.edu.cn
  • 电话:0931-7971692
  • 国际标准刊号:ISSN:1001-988X
  • 国内统一刊号:ISSN:62-1087/N
  • 邮发代号:54-53
  • 获奖情况:
  • 第二届全国优秀科技期刊三等奖,全国优秀高校自然科学学报及教育部优秀期刊二等奖,全国高等学校自然科学学报系统优秀学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,美国生物科学数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7823