极大平面图的结构与着色理论(2)多米诺构形与扩缩运算
万方数据知识服务平台
应用市场
我的应用
会员HOT
万方期刊
×

点击收藏,不怕下次找不到~

@万方数据
会员HOT

期刊专题

10.11999/JEIT160224

极大平面图的结构与着色理论(2)多米诺构形与扩缩运算

引用
业已证明四色猜想的数学证明可归结为刻画4-色漏斗型伪唯一4-色极大平面图的特征。为刻画此类极大平面图的结构特征,本文提出一种构造极大平面图的方法扩缩运算。研究发现:此方法的关键问题是需要清楚一种构形,称为多米诺构形。文中构造性地给出了多米诺构形的充要条件;在此基础上提出并建立了一个图的祖先图与子孙图理论与构造方法。特别证明了:任一最小度4的(9)n -阶极大平面图必含(2)n -阶或(3)n -阶祖先图;给出极大平面图的递推构造法,并用此方法构造出6~12-阶所有最小度4的极大平面图。扩缩运算是本系列文章的基石。

极大平面图、扩缩运算、多米诺构形、祖先图、子孙图、递推构造法

38

O157.5(代数、数论、组合理论)

国家973规划项目2013CB329600;国家自然科学基金61372191,61472012,61472433,61572046,61502012,61572492,61572153,61402437Foundation Items:The National 973 Program of China2013CB 329600;The National Natural Science Foundation of China61372191,61472012,61472433,61572046,61502012,61572492,61572153,61402437

2016-07-13(万方平台首次上网日期,不代表论文的发表时间)

共26页

1271-1296

相关文献
评论
暂无封面信息
查看本期封面目录

电子与信息学报

1009-5896

11-4494/TN

38

2016,38(6)

相关作者
相关机构

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn