关于图k-魔幻标号的若干结果  

Some Results on the k-magical Labelling of Graphs

作　　者：姚明[1] 姚兵[2] 谢建民[3] 

机构地区：[1]兰州石化职业技术学院信息处理与控制工程系,甘肃兰州730060 [2]西北师范大学数学与信息科学学院,甘肃兰州730070 [3]兰州城市学院数学系,甘肃兰州730070

出　　处：《甘肃科学学报》2010年第1期1-6,共6页Journal of Gansu Sciences

基　　金：国家自然科学基金项目(10771091);NWNU-KJCXGC-03-18

摘　　要：得到超级边魔幻全标号、超级幸福标号和超级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.

关 键 词：优美标号 边魔幻全标号 幸福标号 k-魔幻标号 

分 类 号：O175.5[理学—数学]