位置:成果数据库 > 期刊 > 期刊详情页
Cartesian积的局部边-路替换图的L(2,1)-标号
  • ISSN号:1008-9497
  • 期刊名称:《浙江大学学报:理学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:南通大学理学院,江苏南通226007
  • 相关基金:国家自然科学基金资助项目(11371207); 江苏省青年基金项目(BK20140424); 南通大学自然科学基金资助项目(14ZY009)
中文摘要:

设d为正整数,图G的一个L(d,1)-标号就是从非负整数集到V(G)的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1.图G的L(d,1)-标号的跨度就是所有L(d,1)-标号的最大值和最小值之差.图G的L(d,1)-标号数是G的所有L(d,1)-标号下跨度的最小值.在已有研究图G的边-路替换图的L(d,1)-标号基础上,研究了Cartesian积的局部边-路替换图的L(2,1)-标号.

英文摘要:

For a positive integer d,an L(d,1)-labeling of a graph Gis an assignment of nonnegative integers to the vertices of V(G)such that the difference between labels of adjacent vertices is at least d,and the difference between labels of vertices whose distance are two aparts is at least 1.The span of an L(d,1)-labeling of a graph Gis the difference between the maximum and minimum integers of all labels.The L(d,1)-labeling-number of Gis the minimum span over all L(d,1)-labelings of G.Based on the work of L(d,1)-labels of the edge-path-replacement of agraph G,we study the L(2,1)-labeling of the local-edge-path-replacements of the Cartesian products.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:贺贤士 张富春
  • 地址:杭州市天目山路148号
  • 邮编:310028
  • 邮箱:zdxb_l@zju.edu.cn
  • 电话:0571-88272803
  • 国际标准刊号:ISSN:1008-9497
  • 国内统一刊号:ISSN:33-1246/N
  • 邮发代号:32-36
  • 获奖情况:
  • 第二届中国高校精品科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:7855