Homepage
Curriculum vitae
Publications
Teaching (czech)
Contact
   

Vertex magic total labeling of products of regular VMT graphs and regular supermagic graphs

Second paper on VMT labelings.

Abstract

A 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.
P. Kovář, Vertex magic total labeling of products of regular VMT graphs and regular supermagic graphs, J. Comb. Math. Comb. Comput., 54, (2005), p. 21-31.


email
phone ++420 / 597 325 972
Last update: 29.12.2011