期刊文献+

直径为四的优美树 被引量:4

Graceful trees whose diameters are four
下载PDF
导出
摘要 直径为四的树是否都是优美的 ,Huang等人认为这个问题是解决优美树猜想的一个关键问题 .本文根据树的结构 ,把直径为四的树分为两种类型 ,并将其优美性归结为文中定义的蒲公英的优美性 .同时证明了两类蒲公英的优美性 . Whether all trees whose diameters are four are graceful? Huang and many other scholars believe that this question is the key to the Guess of Graceful trees.This paper divides all the trees whose diameters are four into two classes and reduce the graceful quality of them to the graceful quality of dandelion which is definited in this paper It also gives the proof of the graceful quality of two kinds of dandelion .
作者 吕雪征
出处 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第2期144-149,共6页 Journal of Central China Normal University:Natural Sciences
关键词 优美树猜想 蒲公英 优美标号 直径 优美性 Guess of Graceful trees dandelion graceful labelling
  • 相关文献

参考文献2

  • 1马克杰,优美图,1991年
  • 2Huang C,Utilitas Mathematica,1982年,21页

同被引文献23

  • 1潘承洞,潘承彪.初等数论[M].北京:北京大学出版社,2005.
  • 2RINGEL G. Problem 25 in theory of graphs and its application[J]. Proe Symposium Smolenice Prague, 1963, (162).
  • 3ROSA A. On certain valuations of the vertices of a graph[ C]//Theory of Graphs. 1966: 349-355.
  • 4LOS. On edge- graceful labelings of graphs[J]. Congr Number, 1985, (50) : 231-241.
  • 5LEE S M. New directions in the theory of edge- graceful graphs[C ]//Proc 6th Caribbean Conf Combin Computing. 1991.216-231.
  • 6SMALL D. Regular (even) spider are edge-graceful graph[C]//Graph Theory and Computing Congr Number: Proceedings of the Twentieth Southeastern Conference on Combinatorics. 1990, (74) :247-254.
  • 7JOSEPH A G.A dynamic survey of graph labelling[J].The Electronic Journal of Combinatorics,2009,14:6.
  • 8ROSA A.On certain valuations of the vertices of a graph[C]∥Theory of Graphs,International Symposium.New York:Gordon and Breach,1967:349-355.
  • 9RINGEL G.Problem 25in theory of graphs and its applications[C]∥FIEDLER M.Proceeding of the 4th international symposium smolenice.Prague:Czech Academy of Science,1963:162-167.
  • 10LI S C,MAO J Z,FENG Y Q.The weakly graceful tree with application[J].华中师范大大学学报(自然科学版),1998,32(4):269-272.

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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