位置:成果数据库 > 期刊 > 期刊详情页
L(1, 2)-edge-labelings for lattices
  • ISSN号:1005-1031
  • 期刊名称:《高校应用数学学报:英文版(B辑)》
  • 时间:0
  • 分类:O182.1[理学—数学;理学—基础数学] O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]Department of Mathematics, Southeast University, Nanjing 210096, China.
  • 相关基金:Supported -by the National Natural Science Foundation of China (10971025 and 10901035).
中文摘要:

为图 G 和二积极整数 j 和 k , m-L ( j , k ) G 的 -edge-labeling 是到集合的边上的一项任务{ 0 , 1 , 2 ,, m },以便收到标签的邻近的边至少由 j 不同,并且是距离二的边分开收到标签至少由 k 不同。< 潜水艇 class= “ a-plus-plus ” > j, G 的 k -number 是最小的 m 以便 m-L (j, k )-edge-labeling 被 G 承认。在这篇文章, L (1, 2 ) 为六角形的格子,方形的格子和三角形的格子的 -edge-labeling 被学习,并且界限为 < 潜水艇 class= “ a-plus-plus ” > j,这些图的 k -numbers 被获得。

英文摘要:

For a graph G and two positive integers j and k, an m-L(j, k)-edge-labeling of G is an assignment on the edges to the set {0, 1, 2,..., m}, such that adjacent edges which receive labels differ at least by j, and edges which are distance two apart receive labels differ at least by k. The λj,k-number of G is the minimum m such that an m-L(j, k)-edge-labeling is admitted by G. In this article, the L(1, 2)-edge-labeling for the hexagonal lattice, the square lattice and the triangular lattice are studied, and the bounds for λj,k-numbers of these graphs are obtained.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高校应用数学学报:英文版(B辑)》
  • 主管单位:教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu B@eju.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1005-1031
  • 国内统一刊号:ISSN:33-1171/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国科学引文索引(扩展库)
  • 被引量:26