数学中国

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

请教张彧典先生一个问题

[复制链接]
发表于 2017-4-12 09:42 | 显示全部楼层 |阅读模式
本帖最后由 雷明85639720 于 2017-4-12 04:46 编辑


请教张彧典先生一个问题
雷  明
(二○一七年四月十二日)

张先生:
我这里画了一个图(如图1,a)。
一方面,我认为它是一个H—构形,因为图中有两条在其中部相互相交的连通链A—C和A—D,也不能同时移去两个同色,所以我认为它是一个H—构形的图。

   我对该图的解决办法是:因图中有环形的A—B链,所以它属于我的a类构形,用交换环形的A—B链内、外的任一条C—D链的办法,使连通的A—C链和A—B链都断开,成为K—构形。也即变成了你的Z1—构形(如图1,b),它是可以同时移去两个同色B的。着色完毕。
    另一方面,我还可以认为它是一个K—构形,因为它从另一个角度看。又是可以同时移去两个B的。直接从顶点1交换B—D,移去一个B,再从顶点3交换B—C,再移去一个B,给V着上(就不画图了)。
请张先生用你的H—M换色程序和Z—换色程序理论,对该图作以分析,看其应属于你的那一类构形,如何去用你的颠倒法和换色法去解决。
这里设及到两个问题:
1、什么是H—构形:我认为H—构形就是既有两条连通且相交的链,也不能同时移去两个同色的构形,两个条件缺一不可。当然不满足以上两个条件的图都应是K—构形。
2、什么叫两链相交:我认为只要是在两链的中部有共同的顶点的链都叫两链相交。所以两链呈“十字状”相互“穿越”是相交链,而不相互穿越的也可以认为是相交链。

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

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

本帖子中包含更多资源

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

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

本版积分规则

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

GMT+8, 2025-7-31 01:58 , Processed in 0.084951 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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