数学中国

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

张彧典先生的第七构形和第八构形放大图的简便着色方法

[复制链接]
发表于 2020-3-19 15:27 | 显示全部楼层 |阅读模式

张彧典先生的第七构形和第八构形放大图的简便着色方法
雷  明
(二○二○年三月十九日)
(这里我发不上图,请到<中国博士网>中去看)

我前几天在《一个无环形链的H—构形直接转化成有环形链的K—构形的实例》一文中,分析了无环形链的构形一定可以转化成有环形链的构形的原理,并对张先生的第八构形进行了解剖,使第八构形很简单的进行了4—着色。今天,再对张先生的第七构形和第八构形的放大图也能很简单垢进行4—着色。

张先生的第七构形如图1,是一个无环形链的构形。把加大的顶点A的颜色改成C后,A—B链就断开,C—D链就闭合成环形(如图2),图就转化成有环形链的构形。是可约的构形。
张先生第八构形的放大图如图3,也是一个无环形链的构形,但A—B链和C—D链都各是两条(图中的单个加大顶点也是一条链)。把图4中的加大顶点A的颜色改成D后,A—B链也就断开,C—D链也就闭合成环形,图也就转化成有环形链的构形。是可约的构形。

把图3认为是有环形链A—B的构形时,交换任一条C—D链,图都可以变成只有一条连通链的K—构形机时可约(如图5和图6)。
把图3认为是有环形链C—D的构形时,交换任一条A—B链,图都可以变成只有一条连通链的K—构形机时可约(如图7和图8)。


雷  明
二○二○年三月十九日于长安

注:此文已于二○二○年三月十九日在《中国博士网》上发表过,网址是:
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-4-27 09:26 , Processed in 0.080078 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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