• Title of article

    On super -edge-antimagic total labelings of regular graphs

  • Author/Authors

    Ba?a، نويسنده , , Martin and Kov??، نويسنده , , Petr and Semani?ov?–Fe?ov??kov?، نويسنده , , Andrea and Shafiq، نويسنده , , Muhammad Kashif، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    1408
  • To page
    1412
  • Abstract
    A labeling of a graph is a mapping that carries some set of graph elements into numbers (usually positive integers). An ( a , d ) -edge-antimagic total labeling of a graph with p vertices and q edges is a one-to-one mapping that takes the vertices and edges onto the integers 1 , 2 … , p + q , so that the sum of the labels on the edges and the labels of their end vertices forms an arithmetic progression starting at a and having difference d . Such a labeling is called super if the p smallest possible labels appear at the vertices. s paper we prove that every even regular graph and every odd regular graph with a 1-factor are super ( a , 1 ) -edge-antimagic total. We also introduce some constructions of non-regular super ( a , 1 ) -edge-antimagic total graphs.
  • Keywords
    Super edge-antimagic total labeling , regular graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599358