大边数图的星约束色数 

图的P_色数χ( G,P)是对G 的顶点着色,使得每一色类的导出子图具有性质P的最小颜色数.该文研究χ( G,P) ,这里P是星的并这一性质,且把这种P_色数称为星约束色数,记为χ( G,St) .该文给出一些大边数图的星约束色数.
《曲阜师范大学学报(自然科学版)》  2000年 第01期 下载次数(9)| 被引次数(1)

大边数图的禁止路色数 

研究了具有禁止路的条件色数 .若把这一色数记作 χ(G , Pj) ,得出了大边数图G的 χ(G , Pj)值在不同情形下为「n/(j- 1 ) 或「(n - 1 ) /(j- 1 ) .
《陕西师范大学学报(自然科学版)》  2002年 第02期 下载次数(8)| 被引次数(0)