|
|||||
|
|
| 超图的一种黑白着色对策 | |
| 引用本文： | 王攻本,C.L.Liu.超图的一种黑白着色对策[J].北京大学学报(自然科学版),1987(1). |
| 作者姓名： | 王攻本 C.L.Liu |
| 作者单位： | 北京大学计算机科学与技术系 (王攻本)，美国伊利诺依大学计算机科学系(C.L.Liu) |
| 摘 要： | 本文讨论的是一种超图的黑白着色对策,是最近提出的一个表示为T(n,w,k)的组合问题,本文给出两个上界递推公式和两个下界递推公式,对于一般的n,w,k,能求得较为满意的上、下界。对于若干特殊的n,w,k,给出了精确的T(n,w,k)的值。 |
| 本文献已被 CNKI 等数据库收录！ | |