大边数图的禁止路色数

研究了具有禁止路的条件色数 .若把这一色数记作 χ(G , Pj) ,得出了大边数图G的 χ(G , Pj)值在不同情形下为「n/(j- 1 ) 或「(n - 1 ) /(j- 1 ) .

大边数图的星约束色数

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