图的点可区别星边色数的一个上界

摘要：

图G的点可区别星边边色数,记为X'vds(G),是图G的点可区别星边染色所用色的最小数目.得到了一些特殊图的星边染色,并证明了若图G是一个最小度不小于5,且顶点数不超过△7的图时,X'vds(G)≤14△2,其中△是图G的最大度.

关键词：点可区别边色数、点可区别星边色数、概率方法

分类号：O157.5(代数、数论、组合理论)

资助基金：甘肃省自然科学基金3ZS051-A25-025;甘肃省教育厅基金项目0501-03

在线出版日期：2013-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：120-126