期刊文献+

一类新图的三种优美标号算法

A new class of graphs for three graceful labeling algorithm
下载PDF
导出
摘要 研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。 In this paper,on the basis of the study of the graceful labeling of a new class of graceful graphs,we established the corresponding mathematical model of the graceful labeling worked out three different kinds of the graceful labeling algorithm about Gmx,ygraphs and listed a strictly mathematical poof.It is concluded that these kind of graphs are graceful graphs.
出处 《佛山科学技术学院学报(自然科学版)》 CAS 2012年第1期12-15,共4页 Journal of Foshan University(Natural Science Edition)
基金 安徽省高等学校自然科学基金资助项目(KJ2010B076) 安徽新华学院质量工程建设资助项目(2011tskcx07)
关键词 优美标号 优美图 数学模型 graceful labeling graceful graphs mathematical model
  • 相关文献

参考文献11

二级参考文献46

  • 1潘伟,路线.图K_2∧K_(m,n)的优美性[J].吉林大学学报(理学版),2004,42(3):365-366. 被引量:6
  • 2杨元生,容青,徐喜荣.一类优美图[J].Journal of Mathematical Research and Exposition,2004,24(3):520-524. 被引量:14
  • 3郭文富.关于图B(m,n,p)的优美性[J].数学杂志,1995,15(3):345-351. 被引量:3
  • 4严谦泰.图P_(2r,2m)的优美标号[J].系统科学与数学,2006,26(5):513-517. 被引量:23
  • 5林育青.C_n与1C_n的优美标号[J].安徽大学学报(自然科学版),2007,31(2):13-16. 被引量:17
  • 6Ringel G. Problem 25 in theory of graphs and its application[C]. Smolenice : Proc. Symposium Smolenice, 1963: 162-167.
  • 7Rosa A. On certain valuations of the vertices of a graph, theory of graphs[C]. Rome: Proc. Internat, Sympos, 1966: 349-355.
  • 8Golomb S W. How to number a graph, graph theory and computing[M]. New York: Academic Press, 1972: 23-37.
  • 9Mishra D, Panigrahi P. Some graceful lobsters with all three types of branches incident on the vertices of the central path[J]. Computers & Mathematics with Applications, 2008, 56(5): 1382-1394.
  • 10Gallian A. A dynamic survey of graph labeling. The Electronic Journal of Combinatorics, 2000, 12: 1-95.

共引文献54

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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