期刊文献+

拟mbius梯子的(1,1)-全标号

The(1,1)-total-labelings of the Similarity Mbius Ladders
下载PDF
导出
摘要 图的(1,1)-全标号是从点集及边集到非负整数集的一个函数f,且满足:任两相邻顶点标号相异;任两相邻边标号相异;及任关联的点和边标号也相异.本文对拟mbius梯子的(1,1)-全标号进行研究,确定了拟mbius梯子的(1,1)-全标号数. An( 1,1)-total-labeling of a graph 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-labeling of the similarity mbius ladders,and determine the( 1,1)-total-labeling number of the similarity mbius ladders.
机构地区 南通大学理学院
出处 《辽宁大学学报(自然科学版)》 CAS 2017年第4期302-305,共4页 Journal of Liaoning University:Natural Sciences Edition
基金 国家自然科学基金(11371207) 江苏省自然科学青年基金(BK20140424) 南通大学校级基金(14ZY009),南通大学大学生创新训练计划项目(2017059)
关键词 L(1 1)-标号 L(1 1)-标号数 拟m9bius梯子 L( 1, 1) labeling L( 1, 1) labeling number similarity mbius ladder
  • 相关文献

参考文献4

二级参考文献86

  • 1杜娟,吕大梅,李冬冬,陈亚娟.拟梯子的L(2,1)-标号[J].辽宁大学学报(自然科学版),2013,40(4):308-313. 被引量:16
  • 2Chang GJ,Kuo D. The L(2,1)-labelling Problem on Graphs[J].SIAM Journal on Discrete Mathematics,1996.309-316.
  • 3Georges JP,Mauro DW. Generalized vertex labelings with a condition at distance two[J].Congressus Numerantium,1995.141-159.
  • 4Georges JP,Mauro DW. Some results on λj,k-numbers of the products of complete graphs[J].Congressus Numerantium,1999.141-160.
  • 5Robert FS. Private communication through[J].J Griggs,1988.
  • 6Georges JP,Mauro DW,Stein MI. Labeling products of complete graphs with a condition at distance two[J].SIAM Journal on Discrete Mathematics,2000.28-35.
  • 7Georges JP,Mauro DW,Whittlesey MA. Relating path coverings to vertex labellings with a condition at distance Two[J].Discrete Mathematics,1994.103-111.
  • 8Griggs JR,Yeh RK. Labelling graphs with a condition at distance 2[J].SIAM Journal on Discrete Mathematics,1992.586-595.
  • 9Jha PK,Narayanan A,Sood P. Sunder,On L (2,1)-labelling of the Cartesian product of a cycle and a path[J].Australasian Journal of Combinatorics,2000.81-89.
  • 10Yeh RK. Labeling graphs with a condition at distance two[D].University of South Carolina,1990.

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部