|
|||||
|
|
| 有约束条件的正则图的k—覆盖性质 | |
| 作者姓名： | 颜谨 赵恒光 |
| 作者单位： | [1]山东大学数学与系统科学学院，山东济南250100 [2]山东省长途电信传输局，山东济南250100 |
| 摘 要： | 设n和r为偶数,k为奇数,n＞r＞k＞0，λ≥2为整数。G是有n个顶点、边连通度λ的r——正则图。若λ和n满足下列条件：⑴当r≥2k时,r-λk＞0且n＜1 (1 r)k；⑵当r＜2k时,r λk-λr＞0且n＜1 (1 r)(r-k),则G是k——覆盖的。 |
| 关 键 词： | 图 因子 覆盖 约束条件 整数值函数 |
| 本文献已被 CNKI 维普 等数据库收录！ | |