Title of article :
Complete Multipartite Graphs and their Null Set
Author/Authors :
Akbari، نويسنده , , S. and Bahramian، نويسنده , , S.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
6
From page :
67
To page :
72
Abstract :
For every natural number h, a graph G is said to be h-magic if there exists a labelling l : E ( G ) → Z h \ { 0 } such that the induced vertex set labelling l + : V ( G ) → Z h defined by l + ( v ) = ∑ u v ∈ E ( G ) l ( u v ) , 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 :
Magic , null set , zero-sum
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2014
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456525
Link To Document :
بازگشت