图K_n-E(K_r),K_r“非汉字字符”K_n的和数σ与整和数ζ的关系

THE RELATIONSHIP BETEEN SUM NUMBER σAND INTEGRAL SUM NUMBER ζ FOR GRAPH K_n-E(K_r),K_r■K_n

针对 1 994年F .Harary提出的关于和图与整和图的未决问题 ,对Kn-E(Kr) ,Kr Kn,详细讨论了ζ(Kn-E(Kr) )与σ(Kn-E(Kr) )的关系 ,并对任意的n ,r,n≥r≥ 1 ,给出了其完整的结果。

In view for the unsolved problem proposed by F. Harary in 1994, for K n-E(K r),K r■K n ,we discuss the relationship between ζ(K n-E(K r)) and σ(K n-E(K r)) . And for any n,r,n≥r≥1 , we give the complete resolution of it.