• Title of article

    Subdivided trees are integral sum graphs

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    2
  • From page
    1749
  • To page
    1750
  • Abstract
    A graph image is an integral sum graph (ISG) if there exists a labeling image such that image and for every pair of distinct vertices image, image is an edge if and only if image. A vertex in a graph is called a fork if its degree is not 2. In 1998, Chen proved that every tree whose forks are at distance at least 4 from each other is an ISG. In 2004, He et al. reduced the distance to 3. In this paper we reduce the distance further to 2, i.e. we prove that every tree whose forks are at least distance 2 apart is an ISG.
  • Keywords
    Integral sum graph , Subdivision , Tree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947255