• Title of article

    Regular integral sum graphs

  • Author/Authors

    L.S. Melnikov، نويسنده , , A.V. Pyatkin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    9
  • From page
    237
  • To page
    245
  • Abstract
    Given a set of integers S, G(S)=(S,E) is a graph, where the edge uv exists if and only if u+v∈S. A graph G=(V,E) is an integral sum graph or ISG if there exists a set S⊂Z such that G=G(S). This set is called a labeling of G. The main results of this paper concern regular ISGs. It is proved that all 2-regular graphs with the exception of C4 are integral sum graphs and that for every positive integer r there exists an r-regular ISG.
  • Keywords
    Regular graphs , Cycles , Integral radius , Integral sum graphs
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    950121