拟梯子和手镯图的(1,1)-全标号  

The(1,1)-total-labelings of the Similarity Ladders and Bracelet Graphs

作　　者：汤红吉[1] 黄晶晶[1] 张静[1] 林梅雪 江桐[1] 金敬文 

机构地区：[1]南通大学理学院,江苏南通226007

出　　处：《辽宁大学学报（自然科学版）》2016年第4期289-294,共6页Journal of Liaoning University：Natural Sciences Edition

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

摘　　要：图G的一个(1,1)-全标号就是从点集和边集到非负整数集的一个函数f,且使得:任两个相邻顶点标号不同,任两个相邻边标号不同,以及任两个关联的点和边标号也不同.研究了拟梯子和手镯图的(1,1)-全标号,并完全确定了拟梯子的(1,1)-全标号数.An （ 1,1 ） -total-labeling of a graph G is a function f from the vertex set and edge set to the set of all nonnegative integers such that the labels are different for two adjacent vertices ,two adjacent edges, and for a vertex and an edge which are incident. In this paper, we study the （ 1,1 ） - total-labelings of the similarity ladders and bracelet graphs, and completely determine the （ 1,1 ） - total-labeings number of the point-join-similarity ladders.

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

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