- 完全k一致超图的k团分划被引量：1
- 2005年
- 作为完全图的最优完全二部图分解的推广,引进了完全k一致超图的最优k团分划的新概念;并对k=3推广了Graham-Pollak定理,给出了这种情形的特性;同时,对一般情形给出了最优k团分划的一个上界.
- 黄庆学
- 关键词：超图
- Ramsey定理的一种推广
- 2002年
- Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.
- 许康华黄庆学
- 关键词：完全图导出子图图论简单图顶点集
- 纠错组码的一个界
- 2005年
- 给出了完全多部图覆盖与纠错组码的一种一一对应关系,从而利用Huang(1996)的一个结果给出了纠错组码的一个界,并利用仿射设计给出了使这个界的等号成立的一族线性码.
- 黄庆学
