On the mod sum number of H m,n

被引:1
作者
Dou, Wenqing [1 ]
机构
[1] Shanghai Second Polytech Univ, Sch Sci, Shanghai 201209, Peoples R China
关键词
Mod sum graph; Mod sum number; Mod sum labelling; Graph H-m; H-n; GRAPHS;
D O I
10.1007/s10878-011-9432-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let N denote the set of all positive integers. The sum graph G (+)(S) of a finite subset SaS,N is the graph (S,E) with uvaE if and only if u+vaS. A graph G is said to be an mod sum graph if it is isomorphic to the sum graph of some SaS,Z (M) \{0} and all arithmetic performed modulo M where M >=|S|+1. The mod sum number rho(G) of G is the smallest number of isolated vertices which when added to G result in a mod sum graph. It is known that the graphs H (m,n) (n > m >= 3) are not mod sum graphs. In this paper we show that H (m,n) are not mod sum graphs for m >= 3 and n >= 3. Additionally, we prove that rho(H (m,3))=m for m >= 3, H (m,n) a(a)rho K (1) is exclusive for m >= 3 and n >= 4 and m(n - 1) <= rho(H (m,n)) <= 1/2 mn (n - 1) for ma >= 3 and n >= 4.
引用
收藏
页码:465 / 471
页数:7
相关论文
共 16 条
[1]  
[Anonymous], 1990, C NUMER
[2]  
[Anonymous], 1998, J COMBIN MATH COMBIN
[3]  
Dou WQ, 2007, ARS COMBINATORIA, V82, P3
[4]   The (mod, integral) sum numbers of fans and Kn,n-E(nK2) [J].
Dou, Wenqing ;
Gao, Jingzhen .
DISCRETE MATHEMATICS, 2006, 306 (21) :2655-2669
[5]  
ELLINGHAM MN, 1993, ARS COMBINATORIA, V35, P335
[6]   A sum labelling for the generalised friendship graph [J].
Fernau, Henning ;
Ryan, Joe F. ;
Sugeng, Kiki A. .
DISCRETE MATHEMATICS, 2008, 308 (5-6) :734-740
[7]  
Harary F., 1990, Congr. Numer., V72, P101
[8]   A FAMILY OF SPARSE GRAPHS OF LARGE SUM NUMBER [J].
HARTSFIELD, N ;
SMYTH, WF .
DISCRETE MATHEMATICS, 1995, 141 (1-3) :163-171
[9]   The (integral) sum number of Kn-E(Kr) [J].
He, WJ ;
Yu, XK ;
Mi, HH ;
Xu, Y ;
Sheng, YF ;
Wang, LX .
DISCRETE MATHEMATICS, 2002, 243 (1-3) :241-252
[10]  
Miller M., 1998, B I COMBIN APPL, V22, P79