Title超图的一种黑白着色对策
Authors王攻本
Affiliation北京大学计算机科学与技术系
美国伊利诺依大学计算机科学系
Keywords超图
递推公式
组合问题
北京大学学报
位值
女口
二工
精确值
心冰
用表
Issue Date1987
Publisher北京大学学报 自然科学版
Citation北京大学学报(自然科学版).1987,(01),56-64.
Abstract本文讨论的是一种超图的黑白着色对策,是最近提出的一个表示为T(n,w,k)的组合问题,本文给出两个上界递推公式和两个下界递推公式,对于一般的n,w,k,能求得较为满意的上、下界。对于若干特殊的n,w,k,给出了精确的T(n,w,k)的值。
URIhttp://hdl.handle.net/20.500.11897/152297
ISSN0479-8023
Appears in Collections:信息科学技术学院

Files in This Work
Adobe PDF

Web of Science®



Checked on Last Week

百度学术™



Checked on Current Time




License: See PKU IR operational policies.