某些图类线图的公平支配色

对图 $G$ 的 proper vertex 着色，使得每个顶点支配至少一个 color class，并且 color class 的基数相互之间相差最多 $1$ 的 proper vertex 着色称为图 $G$ 的公平支配着色。该着色使用的 minimum 颜色数称为公平支配色数 (EDCN)，表示为 $\chi_{ed}(G)$。本文探讨了图类 $L(G)$ 的公平支配着色概念。