Abstract
An edge labeling of a graph G = (V,E) is a bijection from the set of edges to the set of integers {1, 2,...,│E│}. The weight of a vertex v is the sum of the labels of all the edges incident with v. If the vertex weights are all distinct then we say that the labeling is vertex-antimagic, or simply, antimagic. A graph that admits an antimagic labeling is called an antimagic graph. In this paper, we present a new general method of constructing families of graphs with antimagic labelings. In particular, our method allows us to prove that generalized web graphs and generalized flower graphs are antimagic.
Original language | English |
---|---|
Pages (from-to) | 179-190 |
Number of pages | 12 |
Journal | Australasian Journal of Combinatorics |
Volume | 53 |
Publication status | Published - 2012 |
Keywords
- graph labelings
- graph theory
- magic labelings