Article ID Journal Published Year Pages File Type
4651984 Electronic Notes in Discrete Mathematics 2014 6 Pages PDF
Abstract
For every natural number h, a graph G is said to be h-magic if there exists a labelling l:E(G)→Zh\{0} such that the induced vertex set labelling l+:V(G)→Zh defined byl+(v)=∑uv∈E(G)l(uv), is a constant map. When this constant is zero, it is said that G admits a zero-sum h-magic labelling. The null set of a graph G, denoted by N(G), is the set of all natural numbers h∈N such that G admits an h-zero-sum magic labelling. In 2007, E. Salehi determined the null set of complete bipartite graphs. In this paper we generalize this result by obtaining the null set of complete multipartite graphs.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,