数学中国

用户名  找回密码
 注册
帖子
热搜: 活动 交友 discuz
查看: 3109|回复: 0

“不画图,不着色”证明四色猜测方法之十四

[复制链接]
发表于 2015-5-25 12:22 | 显示全部楼层 |阅读模式
“不画图,不着色”证明四色猜测方法之十四
雷明
(二○一五年五月二十五日)
(14)用断链的方法给待着色顶点着色来证明
一个构形的待着色顶点,如果其围栏顶点占用的颜色数未达到4,该待着色顶点都是可以着上四种颜色之一的;如果围栏顶点已占用完了四种颜色,则必须想办法从围栏顶点中空出一种颜色来,然后给待着色顶点着上。如何空出颜色,这就得灵活的运用坎泊的颜色交换技术了。
用坎泊的颜色交换技术空出颜色的原则是:对于以待着色顶点为中心顶点的轮的对角顶点的颜色所构成的链是不连通的时,才可进行交换,也才能空出颜色。而若是连通链时,即就是交换了也是空不出颜色来的。
4—轮构形一定是可以通过交换空出颜色给待着色顶点着上的。而5—轮构形其中的两条连通链只有一个共同的起点或是只有一个交叉顶点时,也一定是可以通过交换空出颜色来的。而只有两条连通链既有共同的起点,又有一个交叉顶点时,如赫渥特图,米勒图,张氏Z—构形图和我的L—构形图,如论无何是不能通过交换对角链的办法空出颜色的。怎么办,就得想办法对图中已有的连通链进行“断链”,使原来连通的链变成不连通的,然后再使用坎泊的颜色交换技术空出颜色来给待着色顶点着上。而“断链”的过程仍然是施行坎泊的颜色交换技术的过程,只是这一“断链”过程所交换的链与5—轮的轮沿顶点是无关的。我们对赫渥特图,米勒图,张氏Z—构形图和我的L—构形图的着色都是用的这种办法。
断链方法的原理是:用四种颜色A、B、C、D所能构成的链有六种,即A—B、A—C,A—D,B—C,B—D和C—D六种,如果有A—B链是连通的时,则该链中的A和B在该链以外,只能与C和D相邻,构成A—C链和A—D链或者B—C链和B—D链,从A—B链上的任何一个A或B顶点开始交换上述的A—C链和A—D链或者B—C链和B—D链中的一种,都可以使A—B链上的被交换的顶点A或顶点B变成C或D,使A—B链断开。这样就可以对5—轮轮沿中的顶点A或B施行A—B链的交换,空出A或B来给待着色的5—轮中心顶点着上。
可以说任何平面图中的任何链都是可以通过这一方法“断开”的,所以也就可以说明任何平面图着色时是不会用到第五种颜色的。这也就证明了四色猜测是正确的。
雷明
二○一五年五月二十五日于长安


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

本版积分规则

LaTEX预览输入 教程 符号库 加行内标签 加行间标签 
对应的 LaTEX 效果:

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

GMT+8, 2025-7-14 15:25 , Processed in 0.080989 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表
\frac{\square}{\square}\sqrt{\square}\square_{\baguet}^{\baguet}\overarc{\square}\ \dot{\baguet}\left(\square\right)\binom{\square}{\square}\begin{cases}\square\\\square\end{cases}\ \begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\to\Rightarrow\mapsto\alpha\ \theta\ \pi\times\div\pm\because\angle\ \infty
\frac{\square}{\square}\sqrt{\square}\sqrt[\baguet]{\square}\square_{\baguet}\square^{\baguet}\square_{\baguet}^{\baguet}\sum_{\baguet}^{\baguet}\prod_{\baguet}^{\baguet}\coprod_{\baguet}^{\baguet}\int_{\baguet}^{\baguet}\lim_{\baguet}\lim_{\baguet}^{\baguet}\bigcup_{\baguet}^{\baguet}\bigcap_{\baguet}^{\baguet}\bigwedge_{\baguet}^{\baguet}\bigvee_{\baguet}^{\baguet}
\underline{\square}\overline{\square}\overrightarrow{\square}\overleftarrow{\square}\overleftrightarrow{\square}\underrightarrow{\square}\underleftarrow{\square}\underleftrightarrow{\square}\dot{\baguet}\hat{\baguet}\vec{\baguet}\tilde{\baguet}
\left(\square\right)\left[\square\right]\left\{\square\right\}\left|\square\right|\left\langle\square\right\rangle\left\lVert\square\right\rVert\left\lfloor\square\right\rfloor\left\lceil\square\right\rceil\binom{\square}{\square}\boxed{\square}
\begin{cases}\square\\\square\end{cases}\begin{matrix}\square&\square\\\square&\square\end{matrix}\begin{pmatrix}\square&\square\\\square&\square\end{pmatrix}\begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\begin{Bmatrix}\square&\square\\\square&\square\end{Bmatrix}\begin{vmatrix}\square&\square\\\square&\square\end{vmatrix}\begin{Vmatrix}\square&\square\\\square&\square\end{Vmatrix}\begin{array}{l|l}\square&\square\\\hline\square&\square\end{array}
\to\gets\leftrightarrow\nearrow\searrow\downarrow\uparrow\updownarrow\swarrow\nwarrow\Leftarrow\Rightarrow\Leftrightarrow\rightharpoonup\rightharpoondown\impliedby\implies\Longleftrightarrow\leftharpoonup\leftharpoondown\longleftarrow\longrightarrow\longleftrightarrow\Uparrow\Downarrow\Updownarrow\hookleftarrow\hookrightarrow\mapsto
\alpha\beta\gamma\Gamma\delta\Delta\epsilon\varepsilon\zeta\eta\theta\Theta\iota\kappa\varkappa\lambda\Lambda\mu\nu\xi\Xi\pi\Pi\varpi\rho\varrho\sigma\Sigma\tau\upsilon\Upsilon\phi\Phi\varphi\chi\psi\Psi\omega\Omega\digamma\vartheta\varsigma\mathbb{C}\mathbb{H}\mathbb{N}\mathbb{P}\mathbb{Q}\mathbb{R}\mathbb{Z}\Re\Im\aleph\partial\nabla
\times\cdot\ast\div\pm\mp\circ\backslash\oplus\ominus\otimes\odot\bullet\varnothing\neq\equiv\not\equiv\sim\approx\simeq\cong\geq\leq\ll\gg\succ\prec\in\ni\cup\cap\subset\supset\not\subset\not\supset\notin\not\ni\subseteq\supseteq\nsubseteq\nsupseteq\sqsubset\sqsupset\sqsubseteq\sqsupseteq\sqcap\sqcup\wedge\vee\neg\forall\exists\nexists\uplus\bigsqcup\bigodot\bigotimes\bigoplus\biguplus\bigcap\bigcup\bigvee\bigwedge
\because\therefore\angle\parallel\perp\top\nparallel\measuredangle\sphericalangle\diamond\diamondsuit\doteq\propto\infty\bowtie\square\smile\frown\bigtriangledown\triangle\triangleleft\triangleright\bigcirc \wr\amalg\models\preceq\mid\nmid\vdash\dashv\nless\ngtr\ldots\cdots\vdots\ddots\surd\ell\flat\sharp\natural\wp\clubsuit\heartsuit\spadesuit\oint\lfloor\rfloor\lceil\rceil\lbrace\rbrace\lbrack\rbrack\vert\hbar\aleph\dagger\ddagger

MathQuill输入:

Latex代码输入: