期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于0-可旋转树 被引量：3

ON 0-ROTATABLE TREES
下载PDF
导出
摘要 得到一种构造0-可旋转树的方法,证明了:若树T(n)和T(m)均为0-可旋转树,则每棵树(T(m)ΔT(n))uj(j[1,n])都是0-可旋转树.确定了无穷多0-可旋转树. If trees T（n） and T（m） are 0-rotatable trees,then each tree（T（m）ΔT（n））uj（j） is 0-rotatable tree.The above conclusion is proved by constructive method.Thus,a constructive method for building 0-rotatable tree is given,and an infinite number of 0-totatable trees are determined using this method.
作者 周向前 姚兵 程辉
机构地区 西北师范大学数学与信息科学学院
出处 《华南师范大学学报（自然科学版）》 CAS 北大核心 2011年第4期54-57,共4页 Journal of South China Normal University(Natural Science Edition)
基金 国家自然科学基金项目(61163054 61163037)
关键词 优美标号 0-可旋转树 强0-可旋转树 graceful labeling 0-rotatable trees strongly 0-rotatable trees
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献5

二级参考文献10

  • 1Bondy, J.A. and Murty, U.S.R., Graph Theory With Application, Macmillan, New York, 1976.
  • 2Bela. Bollobas, The Modern Graph Theory, Springer-Verlag, New Tork, Inc., 1998.
  • 3Joseph, A. Gallian, A survey: Recent results, conjectures and open problems on labeling graphs, J. Graph Theory, 1989, 13(4): 491-504.
  • 4i Kathiresan, K.M, Two classes of graceful graphs, Ars Combinatoria, 2000, 55: 129-132.
  • 5Gallian, J.A., A dynamic survey of graph labelling, The Electronic Journal of Combinatorics, 2007, 14: #DS6, 180pages.
  • 6[1]Harary F, Palmer E M. Graphical Enumeration[M]. New York: Academic Press,1973.
  • 7[2]Bondy J A, Murty U S R. Graph Theory With Applications[M]. London:The Macmillan Press Ltd,1976.
  • 8　Golomb S W. How to Number a Graph. Graph Theory and Computing.New York: Academic Press, 1972. 23～27.
  • 9　Bondy J. Murty USR. Graph Theory with Application. North. Holland, 1976.2000-04-03
  • 10邦迪·J A,默蒂·U S R.图论及其应用[M].吴望名,李念祖,吴兰芳,等译.北京:科学出版社,1984:12-15.

共引文献53

同被引文献21

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
  • 2吴康,薛展充.关于圈图C_n的连2距k着色计数[J].华南师范大学学报（自然科学版）,2007,39(2):7-10. 被引量：5
  • 3Ringel G. Problem 25 in theory of graphs and its applications[A].Czech:Czech Acad Sci,1963.162-167.
  • 4Rosa A. On certain valuations of the vertices of a graph[A].New York:Gordon and Breach,1967.349-355.
  • 5Bondy J A,Murty U S R. Graph Theory with Applications[M].London:The Macmillan Press,1976.
  • 6Yao B,Cheng H,Yao M. A note on strongly graceful trees[J].Australasian Journal of Combinatorics,2009.155-169.
  • 7Gallian J A. A dynamic survey of graph labelling[J].Electronic Journal of Combinatorics,2009.211-219.
  • 8Baca M,Bertault F,MacDougall J. Vertex-antimagic total labelings of graphs[J].Discussions Mathematicae Graphics Theory,2003.67-83.
  • 9Graham R J,Sloane N J A. On additive bases and harmonious graphs[J].SLAM J Algebraic Discrete Methods,1980,(01):382-404.
  • 10Kotzig A,Rosa A. Magic valuations of finite graphs[J].Canadian Mathematical Bulletin-Bulletin Canadien De Mathematiques,1970.451-461.

引证文献3

二级引证文献5

华南师范大学学报（自然科学版）
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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