期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2016
卷号：13
期号：2
页码：112-119
DOI：10.1016/j.akcej.2016.03.005
语种：English
出版社：Elsevier
摘要：AbstractLetG=(V,E)be a finite, simple and undirected graph of orderpand sizeq. A super edge-magic total labeling of a graphGis a bijectionλ:V(G)∪E(G)→{1,2,…,p+q}, where the vertices are labeled with the numbers1,2,…,pand there exists a constanttsuch thatf(x)+f(xy)+f(y)=t, for every edgexy∈E(G). The super edge-magic deficiency of a graphG, denoted byμs(G), is the minimum nonnegative integernsuch thatG∪nK1has a super edge-magic total labeling, or it is∞if there exists no suchn.In this paper, we are dealing with the super edge-magic deficiency of volvox and dumbbell type graphs.
