Title of article :
The sum numbers and the integral sum numbers of the graph
Author/Authors :
Wang، نويسنده , , Haiying، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
7
From page :
4137
To page :
4143
Abstract :
Let N denote the set of all positive integers. The sum graph G + ( S ) of a finite subset S ⊂ N is the graph ( S , E ) with u v ∈ E if and only if u + v ∈ S . A simple graph G is said to be a sum graph if it is isomorphic to a sum graph of some S ⊂ N . The sum number σ ( G ) of G is the smallest number of isolated vertices which when added to G result in a sum graph. Let Z denote the set of all integers. The integral sum graph G + ( S ) of a finite subset S ⊂ Z is the graph ( S , E ) with u v ∈ E if and only if u + v ∈ S . A simple graph G is said to be an integral sum graph if it is isomorphic to an integral sum graph of some S ⊂ Z . The sum number ζ ( G ) of G is the smallest number of isolated vertices which when added to G result in an integral sum graph. In this paper, we prove that σ ( K n + 1 ∖ E ( K 1 , r ) ) = ζ ( K n + 1 ∖ E ( K 1 , r ) ) = { 2 n − 2 , r = 1 , 2 n − 3 , 2 ≤ r ≤ n − 1 , 2 n − 4 , r = n .
Keywords :
sum graph , integral sum graph , Sum number , Integral sum number , Working vertex
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598910
Link To Document :
بازگشت