找回密码
 注册
关于网站域名变更的通知
查看: 1238|回复: 1
打印 上一主题 下一主题

[毕业设计] 极大平面图的结构与着色理论

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2021-6-30 16:09 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

EDA365欢迎您登录!

您需要 登录 才可以下载或查看,没有帐号?注册

x
要:业已证明四色猜想的数学证明可归结为刻画 4-色漏斗型伪唯一 4-色极大平面图的特征。为刻画此类极大- O. p& p) P' F* s4 G
平面图的结构特征,本文提出一种构造极大平面图的方法扩缩运算。研究发现:此方法的关键问题是需要清楚; i) W! C4 q7 t
一种构形,称为多米诺构形。文中构造性地给出了多米诺构形的充要条件;在此基础上提出并建立了一个图的祖先
/ p, ]6 z/ v! l$ [! j9 W- F& J图与子孙图理论与构造方法。特别证明了:任一最小度4 n( 9)-阶极大平面图必含( 2)n -阶或( 3)n -阶祖先
( S! x5 D8 ]7 e图;给出极大平面图的递推构造法,并用此方法构造出 6~12-阶所有最小度4 的极大平面图。扩缩运算是本系列
, N1 t* ?% C  d: X( u4 }, B文章的基石。6 d# x4 e4 @7 y& [
关键词:极大平面图;扩缩运算;多米诺构形;祖先图;子孙图;递推构造法
( U5 m: G  i: ~2 {9 y
* A, G' r2 i: |0 C, q& y7 }/ ~& e
) j/ E+ u3 t; Z8 R% u5 B

8 r3 z+ ]3 z  y附件下载:
游客,如果您要查看本帖隐藏内容请回复
: _# A# `4 y: F* M$ m# L
# N* o2 Q% `( r3 l/ H3 Y7 v' j
8 R  S1 t; p# D" p: F
$ q2 L& A& F+ @& |
  • TA的每日心情
    开心
    2023-6-2 15:15
  • 签到天数: 1 天

    [LV.1]初来乍到

    2#
    发表于 2021-6-30 16:36 | 只看该作者
    谢谢分享                                
    您需要登录后才可以回帖 登录 | 注册

    本版积分规则

    关闭

    推荐内容上一条 /1 下一条

    EDA365公众号

    关于我们|手机版|EDA365电子论坛网 ( 粤ICP备18020198号-1 )

    GMT+8, 2025-7-19 17:19 , Processed in 0.109375 second(s), 26 queries , Gzip On.

    深圳市墨知创新科技有限公司

    地址:深圳市南山区科技生态园2栋A座805 电话:19926409050

    快速回复 返回顶部 返回列表