带中介的鸽巢公式

• 作者: 刘长云 许道云
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 鸽巢公式 消解难例 二分图
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 331-336
• 页数: 6页
• 分类号: O141.3|TP301.6
• 字数: 5229字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2004.04.001

摘要

鸽巢公式的一个真值指派可以用一个边带标记的完全二分图表示.在完全二分图中插入一个新的中介结点集,可以将鸽巢公式推广到带中介的情形,从而形成一类新的消解难例公式.文中提供了一种新的消解难例的构造方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学系	125	460	12.0	16.0
2	刘长云	贵州大学计算机科学系	9	8	1.0	2.0