• Title of article

    Total edge irregularity strength of complete graphs and complete bipartite graphs

  • Author/Authors

    Jendrol’، نويسنده , , Stanislav and Mi?kuf، نويسنده , , Jozef and Sot?k، نويسنده , , Roman، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    8
  • From page
    400
  • To page
    407
  • Abstract
    A total edge irregular k -labelling ν of a graph G is a labelling of the vertices and edges of G with labels from the set { 1 , … , k } in such a way that for any two different edges e and f their weights φ ( f ) and φ ( e ) are distinct. Here, the weight of an edge g = u v is φ ( g ) = ν ( g ) + ν ( u ) + ν ( v ) , i. e. the sum of the label of g and the labels of vertices u and v . The minimum k for which the graph G has an edge irregular total k -labelling is called the total edge irregularity strength of G . e determined the exact value of the total edge irregularity strength of complete graphs and complete bipartite graphs.
  • Keywords
    irregular labelling , total labelling , Complete graphs , complete bipartite graphs , irregularity strength
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599250