大边数图的禁止路色数

摘要

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