几族全着色临界图

摘要

本文引进全着色矩阵的概念,每个全着色矩阵确定一个简单图及其一全着色。若图G的全色数为k,G的任一真子图的全色数均小于k,称G为k-全着色临界图。对任意奇数r>3,我们给出若干阶数最小的非平凡r^-全着色临界图。