超图中的着色问题

• 作者: 张克民 王维凡
• 来源期刊: 数学进展
• 关键词: 超图 着色
• 年，卷（期）: 2000,（2）
• 页码范围: 115-136
• 页数: 22页
• 字数: 8889字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2000.02.002

摘要

本文是近三十年来有关超图中涉及的着色问题的综述。 它包含了有关超图着色中的基本结果，临界可着色性，2-可着色性，非2-可着色性以及在超图中与顶点着色、 边着色和其它着色相关的极值问题。