位置:成果数据库 > 期刊 > 期刊详情页
The L(3,2, 1)-labeling on Bipartite Graphs
  • ISSN号:1674-5647
  • 期刊名称:《数学研究通讯:英文版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学] TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]Department of Mathematics, Chuzhou University, Chuzhou, Anhui,239012, [2]Department of Mathematics, East China Normal University, Shanghai, 200241
  • 相关基金:Foundation item: The NSF (60673048) of Chins and the NSF (KJ2009B002, KJ2009B237Z) of Education Ministry of Anhui Province.
中文摘要:

L (3, 2,1 ) 图 G 标记是从顶点集合 V (G) 的功能到所有 nonnegative 整数的集合以便 |f()-f()|3 如果 dG (,)= 1, |f()-f()|2 如果 dG (,)= 2,并且 |f()-f()|1 如果 dG (,)= 3。L (3, 2,1 ) 把问题标记是发现最小的数字 3 (G) 以便在那里存在 L (3, 2,1 ) 没有比它大的标签把功能标记。这份报纸为由两部组成的图学习这个问题。我们为由两部组成的图和它的子类获得某界限 of3。而且,我们为树 T 提供一个最好的可能的条件以便 3 (T) 达到最小的价值。

英文摘要:

An L(3, 2, 1)-labeling of a graph G is a function from the vertex set V(G) to the set of all nonnegative integers such that |f(u)-f(v)|≥3 if dG(u,v) = 1, |f(u)-f(v)|≥2 if dG(u,v) = 2, and |f(u)-f(v)|≥1 if dG(u,v) = 3. The L(3, 2,1)-labeling problem is to find the smallest number λ3(G) such that there exists an L(3, 2,1)-labeling function with no label greater than it. This paper studies the problem for bipartite graphs. We obtain some bounds of λ3 for bipartite graphs and its subclasses. Moreover, we provide a best possible condition for a tree T such that λ3(T) attains the minimum value.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学研究通讯:英文版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:吉林大学
  • 主编:尹景学
  • 地址:长春市前进大街2699号吉林大学数学研究所内
  • 邮编:130012
  • 邮箱:
  • 电话:0431-5166424
  • 国际标准刊号:ISSN:1674-5647
  • 国内统一刊号:ISSN:22-1369/O1
  • 邮发代号:12-134
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊
  • 被引量:5