期刊文献+

关于毛虫树的超边优美标号的一点注记 被引量:3

A Note on the Super Edge-Graceful Labelings of Caterpillars
下载PDF
导出
摘要 基于所有奇数阶的树都是超边优美的猜想,验证了在一些条件下,毛虫树是超边优美的,并设计了一种可构造毛虫树超边优美标号的方法. For the conjecture: all trees of odd order are super edge-graceful, caterpillars were proved having super edge-graceful labelings in some conditions, and a method was introduced that would structure the super edge-graceful labelings of caterpillars.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第3期493-495,共3页 Journal of Shanghai Jiaotong University
关键词 毛虫树 超边优美图 order path caterpillar graph of super edge-graceful
  • 相关文献

参考文献7

  • 1Rosa A.On certain valuations of the vertices of a graph,Theory of Graphs[C]//Gardon and Breach.New York,Dunod Paris:[s.n.],1967:349-355.
  • 2Graham R L,Sloane N J A.On additive bases and harmonious graphs[J].SIAM d Alg Discrete Math,1980(1):382-404.
  • 3高振滨.毛毛虫树标号的讨论[J].黑龙江大学自然科学学报,2006,23(3):311-313. 被引量:3
  • 4卞瑞玲.毛毛虫的性质[J].山东大学学报(理学版),2002,37(6):504-507. 被引量:6
  • 5Lo S.On edge-graceful labelings of graphs[J].Congress Numer,1985,50:231-241.
  • 6Mitchem J,Simoson A.On edge-graceful and super edgegraceful graphs[J].Ars Combin,1994,37:97-111.
  • 7Gallian J A.A dynamic survey of graph labeling[J].The Electronic Journal of Combinatorics,2005,5:DS6.

二级参考文献5

  • 1[2]J A Bordy, U S R murty. Graph Theory with Applications[M]. London: The Macmillan Press Ltd, 1976.
  • 2ROSA A. On certain valutions of the vertices of a graph[A]. Theory of Graphs( International Symposium, Rome,July1966)[C]. New York: Gordon and Breach Paris : Donod, 1967. 349 - 355.
  • 3GRAHAM R L, SLOANE N J A. On additive bases and harm -onious graphs[J]. SIAM J Alg Discrete Math, 1980, (1):382 -404.
  • 4JOSEPH A GALLIAN. A guide to the graph labeling zoo[J]. Discrete Applied Mathematics, 1994,49:213 -229.
  • 5卞瑞玲.毛毛虫的性质[J].山东大学学报(理学版),2002,37(6):504-507. 被引量:6

共引文献7

同被引文献22

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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