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

• 作者: 刘信生 路伟华
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 点可区别边色数 点可区别星边色数 概率方法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 应用数学
• 页码范围: 120-126
• 页数: 7页
• 分类号: O157.5
• 字数: 1662字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2012.05.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与信息科学学院	78	246	7.0	10.0
2	路伟华	西北师范大学数学与信息科学学院	3	6	2.0	2.0