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