Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646493 | AKCE International Journal of Graphs and Combinatorics | 2016 | 9 Pages |
Abstract
Let G=(V,E)G=(V,E) be a finite, simple and undirected graph. The edge-magic total or vertex-magic total labeling of GG is a bijection ff from V(G)∪E(G)V(G)∪E(G) onto the set of consecutive integers {1,2,…,|V(G)|+|E(G)|}{1,2,…,|V(G)|+|E(G)|}, such that all the edge weights or vertex weights are equal to a constant, respectively. When all the edge weights or vertex weights are different then the labeling is called edge-antimagic or vertex-antimagic total, respectively.In this paper we provide some classes of graphs that are simultaneously super edge-magic total and super vertex-antimagic total, that is, graphs admitting labeling that has both properties at the same time. We show several results for fans, sun graphs, caterpillars and prisms.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Muhammad Irfan, Andrea Semaničová-Feňovčíková,