|
图的点可区别星边色数的一个上界
刘信生, 路伟华
2012 (5):
120-126.
摘要
(
2243 )
PDF(197KB)
(
2621
)
图\,$G$\,的点可区别星边边色数, 记为\,$\chi'_{\rm vds}{(G)}$, 是图\,$G$\,的点可区别星边染色所用色的最小数目. 得到了一些特殊图的星边染色,
并证明了若图\,$G$\,是一个最小度不小于\,5, 且顶点数不超过\,$\Delta^7$\,的图时, $\chi'_{\rm vds}{(G)}\leqslant {14\Delta^{2}}$, 其中\,$\Delta$\,是图\,$G$\,的最大度.
参考文献 |
相关文章 |
计量指标
|