- 关于距离图着色问题的一点研究
- 一般说来,图的着色问题最早起源于著名的'四色问题',染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通讯系统的频道分配问题,更有着广泛的应用背景.距离图是一类重要的无限简单图,设Z是全体整数集,D...
- 许克祥
- 关键词:距离图点色数圆色数
- 文献传递
- 循环图的star-extremal性质(英文)
- 2002年
- 圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .
- 吴建专许克祥
- 关键词:圆色数循环图