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
Link To Document :
بازگشت