手镯图的L(1,1,1)-标号

摘要

基于点接拟梯子的L(1,1,1)-标号,将拟梯子的首末两端重合定义为手镯图,记作为P(t,n).对每个圈内的顶点数分奇偶讨论,找出其子图,确定标号跨度的下界至少为5.首先假设l(P(t,n))=5,并对图进行标号,若至少存在一个圈内的标号不符合手镯图的L(1,1,1)-标号的定义,则考虑l(P(t,n))>5的情形,以此递推.由标号的上下界范围,最终确定手镯图的L(1,1,1)-标号数并给出其所对应的标号情形.