图的邻点强可区别全色数的一个上界

• 作者: 强会英 王洪申
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 邻点强可区别全染色 邻点强可区别的金色数 一般形式的Lovász局部引理
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 801-805
• 页数: 5页
• 分类号: O157.5
• 语种: 中文

摘要

图G的一个正常全染色被称作邻点强可区别全染色,如果G中任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色.在图的邻点强可区别金色数界(Xast(G)≤2△(G)+1)的基础上,应用概率的方法得到了最大度不小于3,且无孤立边的简单图G的邻点强可区别金色数的又一个新上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	强会英		62	152	7.0	9.0
2	王洪申		35	34	3.0	4.0