点接拟梯子的L(1, 1, 1)-标号  

L(1, 1, 1)-Labelings of the Point-Join-Similarity Ladders

作　　者：李亚男 宋志洁 刘嘉颖 吕大梅[1] LI Yanan;SONG Zhijie;LIU Jiaying;LU Damei(School of Sciences,Nantong University,Nantong 226019,China)

机构地区：[1]南通大学理学院

出　　处：《南通大学学报（自然科学版）》2019年第1期73-77,共5页Journal of Nantong University(Natural Science Edition)　

基　　金：国家自然科学基金项目(11401324);江苏省自然科学青年基金项目(BK20140424);南通大学自然科学基金项目(14ZY009);南通大学大学生创新训练计划项目(2017059)

摘　　要：一个图G的L(1,1,1)-标号是指从顶点集V(G)到非负整数集的一个映射f,且使得:当两顶点距离d(u,v)为1、2或3时,|f(u)-f(v)|≥1。假设最小的标号为0,称L(1,1,1)-标号中使用的最大标号为该标号的跨度。图G的L(1,1,1)-标号数λ(G)是G的所有L(1,1,1)-标号下的跨度max{f(v);v∈V(G)}的最小值。研究了点接拟梯子的L(1,1,1)-标号,通过顶点分组和循环标号,完全确定了点接拟梯子的L(1,1,1)-标号数。An L(1,1,1)-labeling of a graph G is a function f from the vertex set to the set V(G) of all nonnegative integers such that |f(u)-f(v)|≥1 if d(u,v)=1,2 or 3.Without loss of generality,we let the least label be 0.The span of the L(1,1,1)-labeling is the maximum label used by it.The L(1,1,1)-labeling number λ(G) of G is the smallest number over the spans max{f(v);v∈V(G)} of all L(1,1,1)-labelings of G.In this paper,the L(1,1,1)-labelings of the point-join-similarity ladders are studied.By vertex grouping and cycle labelings,the L(1,1,1)-labeling numbers of the point-join-similarity ladder are completely determined.

关 键 词：L(1 1 1)-标号 L(1 1 1)-标号数 点接拟梯子 

分 类 号：O157.5[理学—数学]