数学中国

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

张彧典先生,看这样补充是否可以

[复制链接]
发表于 2018-12-24 08:32 | 显示全部楼层 |阅读模式

张彧典先生,看这样补充是否可以
雷  明
(二○一八年十二月二十四日)

张先生,我对第三类H—构形的可约性证明重新补充如下,前天的补充作费,同时也不需要再去研究有多少种Z—构形,也不需要再研究最大的颠倒次数是多少的问题了。
“关于第三类H—构形可约性的证明,还可以这样进一步的完善。
“由于A—B和C—D两条相反链都是直链,且A—B链中的A、B色点都与C—D链中的C、D色点是直接相邻的。所以,只要有一条链(如A—B链)的顶点数是奇数时,该链一定至少有两个端点顶点的颜色是着相同色的(如着A),把与这两个两个着相同颜色的端点顶点相邻的另一条链(如C—D链)中的某一个顶点的颜色(C或D)改成B时,A—B链就成为环形的了,C—D链则被分割成了不连通的两部分。这样,构形就会转化成第一类或第二类H—构形而可约。
“是不是图中就一定都存在着奇数链呢,必须要解决好这一问题。
“在一个无3—度顶点的极大图中,对各顶点的度求和后,再除以2就是图的边数。为了保证图的边数是整数,图中若有奇数度的顶点时,则奇数度的顶点数则一定是偶数,才能满足图的边数是整数的要求。而在H—构形中,待着色顶点的度就是奇数5,图中另外也一定还存在着至少一个度是奇数有顶点。与这个度是奇数的顶点构成的轮着色时,一定得要用四种颜色。若这个度大于等于5的奇数度顶点已着色为A时,则其轮沿顶点中至少有两种颜色是用了两次的(如着色为B—C—B—C—…—D—B,或B—D—B—D—…—C—B),则C—D链一定是奇数链,因为该链至少有两个端点都着了C或D。这时,把奇数度的顶点由A改为D或C 时,图中就有了环形的C—D链,构形也就转化成了第一类或第二类的H—构形而可约了。”
补充结束。请张先生提出意见。

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

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

本版积分规则

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

GMT+8, 2025-8-2 11:44 , Processed in 0.086465 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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