| 图Kn-E(Kr),Kr(∪)Kn的整和数 |
| |
| 引用本文： | 王立欣,何文杰,申玉发,于新凯,米洪海. 图Kn-E(Kr),Kr(∪)Kn的整和数[J]. 河北省科学院学报, 2000, 17(1): 1-7,52 |
| |
| 作者姓名： | 王立欣 何文杰 申玉发 于新凯 米洪海 |
| |
| 作者单位： | 河北工业大学应用数学研究所,天津,300130 |
| |
| 摘 要： | 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的最小整数.
|
| 关 键 词： | 整和图 整和数 |
| 修稿时间： | 1999-04-05 |
The integral sum number of graph Kn-E(Kr)for KrKn |
| |
| WANG Li-xin,HE Wen-jie,SHEN Yu-fa,YU Xin-kai,MI Hong-hai. The integral sum number of graph Kn-E(Kr)for KrKn[J]. Journal of The Hebei Academy of Sciences, 2000, 17(1): 1-7,52 |
| |
| Authors: | WANG Li-xin HE Wen-jie SHEN Yu-fa YU Xin-kai MI Hong-hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
