Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Mathematics
Vertex-Magic Labeling Of Trees And Forests, I. D. Gray, J. Macdougall, John P. Mcsorley, Walter D. Wallis
Vertex-Magic Labeling Of Trees And Forests, I. D. Gray, J. Macdougall, John P. Mcsorley, Walter D. Wallis
Articles and Preprints
A vertex-magic total labeling of a graph G(V,E) is a one-to-one map λ from E ∪ V onto the integers {1, 2, . . . , |E| + |V|} such that
λ(x) + Σ λ(xy) where the sum is over all vertices y adjacent to x, is a constant, independent of the choice of vertex x. In this paper we examine the existence of vertex-magic total labelings of trees and forests. The situation is quite different from the conjectured behavior of edge-magic total labelings …