手镯图的L(2,1)—标号
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省科技计划项目(154536718)


L(2,1)—labeling of the bracelet graph
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)—标号。假设最小标号为零,图的L(2,1)—标号数就是此图的所有L(2,1)—标号下的跨度的最小数。对于路和圈[WT]的Cartesian积图的推广图——手镯图的标号数问题,给出了手镯图的定义,即是将拟梯子的两端重合而得到的图形,同时给出了其L(2,1)—标号数的定义,运用顶点分组标号法,根据圈的个数和每个圈的顶点数的不同进行分类讨论,研究结果完全确定了手镯图的L(2,1)—标号数的确切值,丰富了图的种类并完善了标号数理论。

    Abstract:

    In order to better study the channel assignment problem, a function from the vertex set to the set of all nonnegative integers is generated, that is the L(2,1)—labeling of a graph. Let the least label be zero, the L(2,1)—labeling number of a graph is the smallest number over the spans of all L(2,1)—labeling of this graph. Aiming at the problem of the L(2,1)—labeling numbers of the bracelet graph, which is a generalized graph from Cartesian products of the path and cycles, the definition of the bracelet graph is given, which is obtained by overlapping the two ends of a similarity ladder. At the same time the definition of the L(2,1)—labeling numbers is given. The L(2,1)—labeling number is completely determined by vertex grouped labeling method according to the difference of the circles' numbers and the vertices' numbers of the circles. The types of graphs are enriched and the labeling number theories are perfected.

    参考文献
    相似文献
    引证文献
引用本文

李海萍,杨 英.手镯图的L(2,1)—标号[J].河北科技大学学报,2018,39(4):314-320

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-06-20
  • 最后修改日期:2017-12-12
  • 录用日期:
  • 在线发布日期: 2018-07-08
  • 出版日期:
文章二维码