数学中国

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

几个类似敢峰—米勒图的图

[复制链接]
发表于 2017-11-28 10:10 | 显示全部楼层 |阅读模式

几个类似敢峰—米勒图的图
雷  明
(二○一七年十一月二十三日)

敢峰—米勒图是一个比较特殊的H—构形的图,是一个有连续通过了1B—2A—3B三个顶点的环形链,但也有一条环形的C—D链,但环中不全包括5C—4D和6C—7D四个顶点,也都有另外的一条直链的A—B链和C—D链。这种构形不可能经过一次或两次的坎泊交换空出任何一种颜色,而只有交换环形的A—B链内、外的任一条C—D链,才能使图变成非H—构形的K—构形。交换了环形的C—D链内、外的任一条A—B链时,图仍是一个不能空出任何颜色的H—构形。
有这种特点的图,不光只是敢峰—米勒图,我还构造了以下的几个图,都属于敢峰—米勒图,都不能直接通过一次或两次交换空出任何一种颜色。这几个图都有以上所说的共同特点。但他们却不光是交换了环形的A—B链内、外的任一条C—D链后,图就变成了K—构形,而交换环形的C—D链内、外的A—B链也能使图变成K—构形。它们都既可归入我的H—构形集中的a类构形,也可归入b类。因为它们与敢峰—米勒图的特点相同,所以我把它们也只归入到a类。图1,图2,图3是我构造的,图4是张彧典先生书中的图5.4的敢峰—米勒图,图5则是把张先生图5.6的2A—3B—4A型改变成了1B—2A—3B型的图,图中两条相交叉的连通链除了有共同的起点以外,中途也相交了三次,图中也有环形的A—B链和环形的C—D链子,都是只能交换环形的A—B链内、外的任一条C—D链都可以使图变成K—构形而得解。
     

     

     

      

     



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

  

本帖子中包含更多资源

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

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

本版积分规则

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

GMT+8, 2025-8-2 10:07 , Processed in 0.081547 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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