关于完全二分图的整和数的研究

• 作 者: 何文杰 王立欣 于新凯 申玉发 米洪海
• 机 构: 河北工业大学应用数学研究所,天津,300130
• 出 处: 河北省科学院学报
• 发表日期: 1999年4期
• 关键词: 图 和图 整和图 和数 整和数

提出了正整数的真r-剖分的定义并利用它解决了1994年F.Harary在[3]中提出的一个未决问题,即确定完全二分图Kr,s的整和数和和数.得到如下结果:σ(Kr,s)＝ζ(Kr,s)＝sk+r-1,其中s≥r≥2,sk是整数s的真r-剖分的最末项.此外,在这篇文章中我们还举例说明了N.Hartsfield和Smyth在[11]中给出的一个结论σ(Kr,s)＝[(3r+s-2)/2]是错误的.