Article ID Journal Published Year Pages File Type
434590 Theoretical Computer Science 2013 5 Pages PDF
Abstract

A graph G is anti-magic if there is a labelling of its edges with 1,2,…,|E| such that the sum of the labels assigned to edges incident to distinct vertices are different. In this paper, we prove that if G is k-regular for k≥2, then for any graph H with |E(H)|≥|V(H)|−1≥1, the Cartesian product H□G is anti-magic. We also show that if |E(H)|≥|V(H)|−1 and each connected component of H has a vertex of odd degree, or H has at least 2|V(H)|−2 edges, then the prism of H is anti-magic.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics