摘要
设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x、y∈V(G),都有L(x)+L(y)+L(xy)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明。
Let L be a bijective function of simple undirected graph G from V（G） UE（ G）→{ 1,2, ..., ｜V（G） UE（G） ｜ } ;L was said to be a edge-magic total labeling of G and G is a edge-magic total graph if L satisfied the following ：for all xy ∈E（G） ,x ,y∈ V（G） there are the resuhs that L（x） ＋L（y） ＋L（xy） = C, C is a constant , on the basis of it,if the vertex labeling of G satisfied L（ V（G） ） = { 1,2, …, ｜ V（G） ｜}, then L was said to be a super edge- magic total labeling of graph G, G is a super edge-magic total graph. This paper researched the edge-magic total labeling and super edge-magic total labeling of Pn2, and gave the corresponding proofs.
出处
《重庆工商大学学报（自然科学版）》
2014年第2期12-15,共4页
Journal of Chongqing Technology and Business University:Natural Science Edition
基金
安徽省高等学校省级自然科学基金项目(KJ2013B015)
安徽新华学院质量工程建设资助项目(2012tskcx04)
关键词
超边幻和标号
超边幻和图
图P2n
super edge-magic total labeling
super edge-magic total graphs
graph P2n
