论文摘要
唯一可着色图是指在不考虑颜色置换的情况下只有一个正常着色的图.判断一个图是否为唯一可着色的问题是NP-难的.文章从结构性质、存在性、构造等方面对唯一可着色图,特别是唯一3-可着色平面图的研究进行了介绍,并总结了一些目前尚未解决的问题.
论文目录
文章来源
类型: 期刊论文
作者: 李泽鹏
关键词: 唯一着色,平面图,构造
来源: 广州大学学报(自然科学版) 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 兰州大学信息科学与工程学院
基金: 国家自然科学基金资助项目(61802158)
分类号: O157.5
页码: 60-68
总页数: 9
文件大小: 1338K
下载量: 14
相关论文文献
- [1].《秋山远色图》[J]. 艺术市场 2019(10)
- [2].满篱佳色图轴[J]. 中国书画 2018(11)
- [3].秋色图[J]. 科普童话 2019(47)
- [4].《山色图》[J]. 明日风尚 2016(22)
- [5].《山色图》[J]. 明日风尚 2016(23)
- [6].秋色图[J]. 金融理论与实践 2014(11)
- [7].应用模拟退火算法求解四色图问题[J]. 电脑迷 2016(07)
- [8].自己动手制作Adobe Gamma调色图[J]. 广东印刷 2010(03)
- [9].基于多色图的汽车工艺知识管理方法研究[J]. 制造业自动化 2020(05)
- [10].知识表示中多色图的应用[J]. 中国制造业信息化 2010(05)
- [11].用遗传算法实现四色图问题[J]. 计算机时代 2015(03)
- [12].祁连山色图[J]. 学习月刊 2016(08)
- [13].k色图的连通性[J]. 中北大学学报(自然科学版) 2008(02)
- [14].多色图集印刷的二次套印难题[J]. 印刷技术 2017(08)
- [15].《雨中山色图》[J]. 学术研究 2018(10)
- [16].基于多色图的BOM建模[J]. 山东大学学报(工学版) 2008(06)
- [17].千峰雪色图[J]. 中华书画家 2016(02)
- [18].基于多色图的产品全生命周期路径的建模与优化[J]. 机床与液压 2010(01)
- [19].基于关系着色图的Timetabling算法研究及其应用[J]. 计算机应用与软件 2008(07)
- [20].双色图解电子电路全掌握[J]. 现代电子技术 2014(12)
- [21].《江亭山色图》[J]. 书法 2018(05)
- [22].工作流版本管理中多色图的应用[J]. 中国制造业信息化 2010(07)
- [23].基于多色图的宗地信息历史回溯模型及实现[J]. 计算机工程与设计 2013(04)
- [24].松弛着色图中代表路径的一个注记(英文)[J]. 苏州大学学报(自然科学版) 2012(03)
- [25].基于多色图理论的协同设计多级版本管理模型[J]. 计算机与数字工程 2013(07)
- [26].3-正则3-边可着色图的极大扩容图的整数流[J]. 科学大众(科学教育) 2012(12)
- [27].浙江:推出科技创新“五色图”[J]. 山东经济战略研究 2020(05)
- [28].胶印中产生套印误差的分析[J]. 湖南包装 2010(03)