Hits :

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2000-01-01

Document Type : 期刊

Journal : 数学进展

Issue : 第2期

Page Number : 115-136

ISSN : 1000-0917

Translation or Not : no

Key Words : 超图；着色；临界可着色性；2－可着色性；顶点着色

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