图的邻点可区别无圈边染色

• 作者: 卞量
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 邻点可区别无圈边染色 邻点可区别无圈边染色数 Lovász局部引理
• 年，卷（期）: 2008,（1）
• 页码范围: 43-47
• 页数: 5页
• 分类号: O157.5
• 字数: 3862字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2008.01.011

摘要

提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数X'as(G)=ε,那么存在一个常数r,如果围长g(G)≥r△log△,那么G的邻点可区别无圈边染色数至多为ε+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卞量	兰州交通大学应用数学研究所	4	0	0.0	0.0