|
|||||
|
|
| 阀图的团划分 | |
| 作者姓名： | 马绍汉 |
| 作者单位： | 山东大学 |
| 基金项目： | 国家自然科学基金资助的课题 |
| 摘 要： | 一、阀图及其结构特征在计算机科学和管理科学中,管理相互冲突事件的问题极为重要.与这类问题有关的一个图论问题是阀图的团覆盖和团划分.所谓阀图首先由 Chvatal 和 Hammer 提出,关于阀图涉及到计算机科学中并行处理的一些问题的讨论在文献[4]中提出.设 G=(V,E)是一个简单无向图,如果存在其顶点的非负整数标号 l 及一个正整数 t,使得对于任意顶点子集 X(?)V 有 |
| 本文献已被 CNKI 等数据库收录！ | |