期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图K_n—E(K_r),K_rK_n的整和数
1
作者 王立欣 何文杰 +2 位作者 申玉发 于新凯 米洪海 《河北省科学院学报》 CAS 2000年第1期1-7,52,共8页
Z表示所有整数的集合。一个有限子集SZ上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S。图G是整和图,如果它同构于某个子集SZ上的整和图。图G的整和数是指使(GmK1)成为一个整和图时加入的孤立顶点的最少个数m。1994年Harary在[3]... Z表示所有整数的集合。一个有限子集SZ上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S。图G是整和图,如果它同构于某个子集SZ上的整和图。图G的整和数是指使(GmK1)成为一个整和图时加入的孤立顶点的最少个数m。1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数。具体结论如下:其中n≥5,r≥2,[x]表示不小于x的最小整数。 展开更多
关键词 整数标号 完全图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部