|
Vertex magic total labeling of products of regular VMT graphs and regular supermagic graphsSecond paper on VMT labelings. AbstractA vertex-magic total labeling of a graph G(V,E) is defined as one-to-one mapping from V ∪ E to the set integers {1, 2,..., |V|+|E|} with the property that the sum of the label of a vertex and the labels of all edges incident to this vertex is the same constant for all vertices of the graph. A supermagic labeling of a graph G(V,E) is defined as one-to-one mapping from E to the set integers {1, 2,..., |E|} with the property that the sum of the labels of all edges incident to a vertex is the same constant for all vertices of the graph. In the paper we present a technique for constructing vertex magic total labelings of products of certain vertex magic total r-regular graphs G and certain 2s-regular supermagic graphs H. H has to be decomposable into two s-regular factors and if r is even |H| has to be odd. Status
To appear in the Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) in volume 54 August 2005.
|