关于广义θ-图的邻点可区别染色的简单证明

• 作者: 王志丹 王治文
• 来源期刊: 经济数学
• 学科: 数学
• 关键词: 图,θ-图 邻点可区别全染色 邻点可区别边染色
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数理经济
• 页码范围: 62-66
• 页数: 5页
• 分类号: O157.5
• 字数: 4796字
• 语种: 中文

摘要

在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色,但方法太过繁琐.本文结合P.N.Balister方法从结构上更为简洁的证明广义θ-图的邻点可区别染色的相关猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学统计学院	73	198	7.0	9.0
2	王志丹	宁夏大学数学统计学院	1	1	1.0	1.0