期刊文献+

关于图k-魔幻标号的若干结果 被引量:11

Some Results on the k-magical Labelling of Graphs
下载PDF
导出
摘要 得到超级边魔幻全标号、超级幸福标号和超级k-魔幻标号相互等价,找到正则图有超级k-魔幻标号的必要条件,给出一个用具有超级k-魔幻标号二部分图来构造大的具有超级k-魔幻标号的图,讨论了用一般的k-魔幻标号导出边魔幻全标号和幸福标号,提供了一些可继续研究的问题. The super edge-magic total labelling,super felicitous labelling and super k-magical labelling are verified to be pairwise equivalent here. We have found the necessary conditions of a regular graph having a super k-magical labelling,and presented a method for constructing some large-scale graphs with super k- magical labelling. Furthermore,we have indicated how to produce an edge-magic total labelling or a felicitous labelling from a given k-magical labelling. Several problems are proposed for further investigation.
出处 《甘肃科学学报》 2010年第1期1-6,共6页 Journal of Gansu Sciences
基金 国家自然科学基金项目(10771091) NWNU-KJCXGC-03-18
关键词 优美标号 边魔幻全标号 幸福标号 k-魔幻标号 graceful tabelling edge-magic total labelling felicitous labelling k-magical labelling
  • 相关文献

参考文献9

  • 1Joseph A. Gallian. A Dynamic Survey of Graph Labeling[J]. The Electronic Journal of Combinatorics, 2007,14, DS6.
  • 2Alexander Rosa. On Certain Valuations of the Vertices of a Graph[J]. Theory of Graphs(Internat. Symposium, Rome,July 1966) ,Gordon,Breach N Y,Dunod Paris,1967:349-355.
  • 3Bondy J A, Murty U S R. Graph Theory with Application[M]. Macmillan,New York, 1976.
  • 4Kathiresan K M. Two Classes of Graceful Graphs [J]. Ars Combinatoria,2000,55:129-132.
  • 5Llado A. Largest Cliques in Connected Supermaglc Graphs[J]. DMTCS Proc,AE,2005:219-222.
  • 6刘海涛,谢继国,苏旺辉.反均值问题的一种递归算法[J].甘肃科学学报,2008,20(2):21-23. 被引量:4
  • 7谢继国,刘永平,苏旺晖.三色Ramsey数R(3,5,6)的下界[J].甘肃科学学报,2007,19(4):8-11. 被引量:1
  • 8Kotzig A,Rosa A. Magic Valuations of Finitegraphs[J]. Canadian Mathematical Bulletin,1970,13(4):451-461.
  • 9姚兵,张忠辅,姚明,李敬文.一类新的魔术染色(英文)[J].数学进展,2008,37(5):571-583. 被引量:13

二级参考文献22

共引文献15

同被引文献13

引证文献11

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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