• 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