节点文献
拟梯子和手镯图的(1,1)-全标号
The(1,1)-total-labelings of the Similarity Ladders and Bracelet Graphs
【摘要】 图G的一个(1,1)-全标号就是从点集和边集到非负整数集的一个函数f,且使得:任两个相邻顶点标号不同,任两个相邻边标号不同,以及任两个关联的点和边标号也不同.研究了拟梯子和手镯图的(1,1)-全标号,并完全确定了拟梯子的(1,1)-全标号数.
【Abstract】 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)-标号数;
拟梯子;
【Key words】 (1,1)-labeling; (1,1)-labeling number; similarity ladder;
【Key words】 (1,1)-labeling; (1,1)-labeling number; similarity ladder;
【基金】 国家自然科学基金(11371207);江苏省自然科学青年基金(BK20140424);南通大学校级基金(14ZY009);南通大学大学生创新训练计划项目(2016145)
- 【文献出处】 辽宁大学学报(自然科学版) ,Journal of Liaoning University(Natural Sciences Edition) , 编辑部邮箱 ,2016年04期
- 【分类号】O157.5
- 【下载频次】14