期刊文献+

几类与圈有关图的优美性 被引量:14

Gracefulness of Some Graphs Related to Cycle
下载PDF
导出
摘要 证明了:对任意自然数n,k,非连通图C4(nk)∪C4k-1,C4(nk)∪C4k∪C8k-1,C4(nk)∪P2k+5和C4(nk)∪P3k+3是优美图. In this paper,we show that for natural numbers n,k,the disconnected graphs C(n)4k∪C4k-1,C(n)4k∪C4k∪C8k-1,C(n)4k∪P2k+5 and C(n)4k∪P3k+3 are graceful.
出处 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第8期83-87,共5页 Journal of Southwest University(Natural Science Edition)
基金 国家自然科学基金资助项目(10201022) 北京市自然科学基金资助项目(1102015) 中央高校基本科研业务费资助(2011B019 3142013104 JCB1207B)
关键词 优美图 优美标号 非连通图 graph graceful graph graceful labeling disconnected graph
  • 相关文献

参考文献7

二级参考文献22

  • 1谢德政.关于几乎正则2-连通图的Hamilton性的注记[J].西南师范大学学报(自然科学版),2004,29(4):570-572. 被引量:4
  • 2魏丽侠,贾治中.非连通图G_1uG_2及G_1uG_2uK_2的优美性[J].应用数学学报,2005,28(4):689-694. 被引量:26
  • 3孙磊,孙艳丽,董海燕.几类图的相邻顶点可区别的全染色[J].西南师范大学学报(自然科学版),2006,31(4):1-4. 被引量:7
  • 4马海成.路并的匹配等价图数[J].西南师范大学学报(自然科学版),2007,32(3):6-9. 被引量:10
  • 5Ma Ke—jie(马克杰).Gracefu1 Graph(优美图)[M].Beijing(北京):Peking University Press(北京大学出版,1991.10.
  • 6路线 李秀芬 付彤.The k-Grace Fu11ness and Arithmetic of Grace C8 U St(111)(图C8USt(m)的k一优美性及算术性)[J].Changchun Institute of Post—Te1ecommunication Journa1(邮电学院学报),2000,18(4):17-20.
  • 7YANG Yuan-sheng, RONG Qing, XU Xi-rong. A Class of Graceful Graphs [J]. J Math Research and Exposition, 2004, 24: 520--524.
  • 8ROSA A.On Certain Valuation of the Vertices of a Graph[C] //Theory of Graphs Gordon and Breach:International Symposium in Rome in July1966.New York:Dunond Paris,1967:349-355.
  • 9GALLIAN J A.A Dynamic Survey of Graph Labeling[J].The Electronic Journal of Combinatorics,2009,16(6):1-219.
  • 10BROERSMA H J,HOEDE C.Another Equivalent of the Graceful Tree Conjecture[J].Ars Combin,1999,51:183-192.

共引文献57

同被引文献72

引证文献14

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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