数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3347|回复: 1

给张彧典先生的图13的4—着色

[复制链接]
发表于 2017-4-10 11:03 | 显示全部楼层 |阅读模式
本帖最后由 雷明85639720 于 2017-4-13 11:50 编辑

给张彧典先生的图13的4—着色
雷  明
(二○一七年四月十日)

张彧典先生有给出了图11(见我的《给张彧典先生的图11的4—着色》一文,网址是:)的同时还给出了一个图13(如图1,a)。这个图虽然不是三角剖分(研究四色问题就是要研究任意的平面图),但图中的链的结构与我的构形集(见下页我的不可免H—构形集图)中a类构形的结构是相同的,交换环形链A—B内、外的任一条C—D链都可以使图变成K—构形,然后再去解决。

第一种解决方法:交换环形链A—B外的顶点4和5的C—D链,使连通链A—C和A—D断开,使图变成K—构形(如图2)。再下面请见图3和4。
第二种解决方法:交换环形链A—B内的顶点6和7的C—D链,使连通链A—C和A—D断开,使图变成K—构形(如图5)。再下面请见图6和7。







图2和图5都还可以同时移去两个同色给待遇着色顶点V着上。

雷  明
二○一七年四月十日于长安

    注:此文已于二○一七年四月十日在《中国博士网》上发表过,网址是:
   

本帖子中包含更多资源

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

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-31 01:57 , Processed in 0.091871 second(s), 21 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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