位置:成果数据库 > 期刊 > 期刊详情页
点接拟梯子的L(2,1)-标号
  • ISSN号:1000-5471
  • 期刊名称:《西南师范大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:南通大学理学院,江苏南通226007
  • 相关基金:国家自然科学基金(11401324);江苏省自然科学青年基金(BK20140424);南通大学校级基金(14ZY009);南通大学大学生创新训练计划项目(2016145)
中文摘要:

图G的L(2,1)-标号是从顶点集V(G)到非负整数集的一个函数f,且使得当d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小值.定义了点接拟梯子,并完全确定了点接拟梯子的L(2,1)-标号数.

英文摘要:

An L(2,1 ) -labeling of a graph G is a function f from the vertex set V(G) to the set of all nonnegative integers such that |f(u)-f(v)|≥2;当d(u,v)=2 if d(u,v) = 1, and If(u) -f(v) I〉1 if d(u,v) = 2. Without loss of generality, we let the least label be 0. The L(2,1 )-labeling number A(G) of G is the smallest number over the spans max{f(v) ;v E V(G) } of all L(2,1)-labelings of G. In this paper, we defme the point-join-similarity ladder, and completely determine its L ( 2, 1 )-labeling number.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《西南师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:西南大学
  • 主编:李明
  • 地址:重庆市北碚区天生路2号
  • 邮编:400715
  • 邮箱:xhtang@swu.cn
  • 电话:023-68252540
  • 国际标准刊号:ISSN:1000-5471
  • 国内统一刊号:ISSN:50-1045/N
  • 邮发代号:78-22
  • 获奖情况:
  • 全国高校优秀学报,重庆市十佳科技期刊,重庆市一级期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17791