期刊文献+

一类偶阶奇正则图边优美性的构造

On the Construction of Edge-gracefulness of A Kind of Even-order Odd Regular Graphs
下载PDF
导出
摘要 通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。 In this article, regular graphs of order 4n has been proved on the basis of study on the construction of edge-gracefulness of a kind of evenorder odd regular graphs. When r〉 1, it isn't edge -graceful graph. When r=1, it is edge-graceful graph as well as k- edge-graceful graph.
出处 《南宁职业技术学院学报》 2007年第3期96-99,共4页 Journal of Nanning College for Vocational Technology
基金 国家自然科学基金(60563008) 广西自然科学基金(桂科自0728051)资助项目
关键词 正则图 边优美图 k-边优美图 regular graphs edge - graceful graph k - edge - graceful graph
  • 相关文献

参考文献2

二级参考文献11

  • 1Lee S M, Ma P N, Linda Valdes. On the edge-graceful grids[J]. Congressus Numerantium,2002(154): 67-77.
  • 2Lee S M, Tong S M, Eric Seah. On the edge-graceful total graphs conjecture[J]. Congressus Numerantium, 1999(141): 37-48.
  • 3Shiu W C, Lam P C B, Cheng H L. Edgegracefulness of composition of paths with null graphs[J]. Discrete Math, 2002(253): 63-76.
  • 4Wilson S, Riskin A. Edge-graceful labelling of odd cycles and their products[J]. Bulletin of the ICA,1998(24): 57-64.
  • 5Lee S M, Wang Ling, Wen Yi Hui. On The edgemagic cubic graphs and multigraphs[J]. Congressus Numerantium, 2003(165): 145-160.
  • 6Lee S M,Seah E,Lo S P.On edge-graceful 2-regular graphs[J].The Journal of Combinatoric Mathematics and Combinatoric Computing,1992,12:109-117.
  • 7Lee S M,Murty G.On edge-graceful labelings of complete graphs-solutions of Lo's conjecture[J].Congressum Numerantum,1998,62:225-233.
  • 8Lee S M.New directions in the theory of edge-graceful graphs[J].Proc 6th Caribbean Conf Combin Computing,1991,5:216-231.
  • 9Lee S M.A conjecture on edge-graceful trees[J].Scientia,1989,3:45-47.
  • 10Gallian J A.A dynamic survey of graph labeling[J].The Electronic J of Combinatorics,2001,6:DS6.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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