大边数图的星约束色数

图的Ｐ＿色数χ（ Ｇ，Ｐ）是对Ｇ 的顶点着色，使得每一色类的导出子图具有性质Ｐ的最小颜色数．该文研究χ（ Ｇ，Ｐ） ，这里Ｐ是星的并这一性质，且把这种Ｐ＿色数称为星约束色数，记为χ（ Ｇ，Ｓｔ） ．该文给出一些大边数图的星约束色数．

关于图的星约束色数的注记

以下考虑的图是简单无向的，未说明的记号与术语见〔１〕，〔２〕．图的一种Ｐ—着色是分配颜色到它的顶点，使得同一色类的导出子图满足性质Ｐ．图Ｇ的Ｐ—色数χ（Ｇ，Ｐ）是Ｇ的Ｐ—着色的最小颜色数．当然随着性质Ｐ的内容的不同就有各式各样的条件色数．以下讨论当Ｐ...