外1-平面图的均匀点荫度

• 作者: 刘维婵 张欣
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 图论 外1-平面图 均匀染色 点荫度
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 理论与研发
• 页码范围: 51-53,80
• 页数: 4页
• 分类号: O157.5
• 字数: 4476字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1703-0356

摘要

图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林.使得图G具有均匀树k-染色的最小整数k称为图G的均匀点荫度.证明了每个外1-平面图的均匀点荫度至多为3,继而对于外1-平面图证明了均匀点荫度猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘维婵	西安电子科技大学数学与统计学院	4	5	1.0	1.0
2	张欣	西安电子科技大学数学与统计学院	8	33	3.0	5.0