期刊文献+

Ω(2,k,n)型图的优美性 被引量:3

On the gracefulness of Ω(2,k,n)
下载PDF
导出
摘要 在回路CK相距为2的两个顶点处,分别粘接一条长为n的路和两条悬挂边组成的图称为Ω(2,k,n)型图.本文研究了Ω(2,k,n)型图的优美性,并证明了当7≤k≤16时它是优美的. The Ω(2,k ,n) graph is formed by bonding a path with length n and two banging edges at two vertexes with distance 2 of circuit CK. In this paper the graph Ω(2,k,n) was studied and it was proved that the graph is graceful when 7≤k≤16.
出处 《海南师范大学学报(自然科学版)》 CAS 2008年第3期249-253,272,共6页 Journal of Hainan Normal University(Natural Science)
基金 海南省教育厅科研基金资助项目(HJ200794)
关键词 回路 优美图 优美标号 circuit graceful graph graceful label
  • 相关文献

参考文献8

二级参考文献16

  • 1杜之亭,孙惠泉.n·C_(2P)的优美性[J].北京邮电大学学报,1994,17(3):85-89. 被引量:9
  • 2康庆德.积图P_m×C_(4n)的k-优美性[J].Journal of Mathematical Research and Exposition,1989,9(4):623-627. 被引量:8
  • 3魏丽侠,贾治中.非连通图G_1uG_2及G_1uG_2uK_2的优美性[J].应用数学学报,2005,28(4):689-694. 被引量:26
  • 4严谦泰.图P_(2r,2m)的优美标号[J].系统科学与数学,2006,26(5):513-517. 被引量:23
  • 5陈淑贞.关于回路的r-冠的优美性[J].海南师范学院学报:自然科学版,1997,10(1):29-31.
  • 6马克杰,优美图,1991年,54页
  • 7RINGEL G.Problem 25 in theory of graph and its applications[C].Smolenice:Proc Symposium Smolenice.1963:162-167.
  • 8ROSA A.On certain valuations of the vertices of a graph theory of graphs[C].Proc Internat,Sympos Rome,1966:349-355.
  • 9GOLOMB S W.How to number a graph,graph theory and computing[M].New York:Academic Press,1972:23-37.
  • 10ECKLER A R.The construction of missile guidance codes resistant to random interference[J].Bell Syst Technical J,1960,39:973-994.

共引文献91

同被引文献18

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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