图Kn-E(Kr),Kr(∪)Kn的整和数

• 作者: 于新凯 何文杰 王立欣 申玉发 米洪海
• 来源期刊: 河北省科学院学报
• 关键词: 整和图 整和数
• 年，卷（期）: 2000,（1）
• 页码范围: 1-7,52
• 页数: 8页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2000.01.001

摘要

Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z上的整和图.图G的整和数是指使(G∪mK1)成为一个整和图时加入的孤立顶点的最少个数m.1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数.具体结论如下:ζ(Kn-E(Kr))={0(r=n,n-1)n-1(n-2≥r≥[2n/3]-1)3n-2r-4([2n/3]-1＞r≥n/2)2n-4([2n/3]-1＞n/2≥r≥2)其中n≥5,r≥2,[x]表示不小于x的最小整数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	米洪海	河北工业大学应用数学研究所	10	44	3.0	6.0
2	于新凯	河北工业大学应用数学研究所	16	183	8.0	13.0
3	何文杰	河北工业大学应用数学研究所	27	44	3.0	6.0
4	王立欣	河北工业大学应用数学研究所	3	2	1.0	1.0
5	申玉发	河北工业大学应用数学研究所	5	29	2.0	5.0