本文运用广义拓扑图论方法基本原理,结合对图论问题的讨论分析,提出了一种关于四色问题的解释。
基于广义拓扑图论方法对着色问题的解释
杜许峰
上海交通大学 电力系统及其自动化系,上海(200333)
E-mail:
摘 要:本文运用广义拓扑图论方法基本原理,结合对图论问题的讨论分析,提出了一种关于四色问题的解释。
关键词:广义拓扑图论,图论,着色
中图分类号:O157.5
1. 引言
广义拓扑图论方法将拓扑学理论与图论理论相互结合,使传统的图论研究方法从静态方法研究拓展成为动态方法研究。本文就是对广义拓扑图论理论的一次运用,并进一步提出了图论的一组基本理论,且最后提出了关于四色问题的一种解释。
2. 方法简介
2. 1 拓扑学基本原理
拓扑学理论在很多文献中已有论述,请读者参阅[5][6][7][8][9]。
2. 2 图论基本原理
图论理论在很多文献中已有论述,请读者参阅[1][2][3]。
2. 3 广义拓扑图论方法
广义拓扑图论方法在文献[10]中已有论述,包括平面图中各元素特性描述及其相互间关系,点的扩张变换,点的收缩变换,闭环区域的包围变换,点的结合等效变换等。本文仅对以下问题进行分析。
2.3.1 符合颜色关系的判据是:
1,边的两侧应是不相同的颜色。
且2,单连通闭环区域内应是相同颜色。
且3,平面图已着色后,其中任意单连通闭环区域内的着色,在不改变平面图原有颜色关系的
情况下,不可改变;在需改变平面图原有颜色关系的情况下,可改变。
证:由着色理论的基本定义可得1,2;
因不改变平面图中任意单连通闭环区域的着色,则必然平面图的颜色关系不会改变。所以,若需改变平面图的颜色关系,应改变平面图中某一单连通闭环区域的着色;因不改变平面图原有颜色关系的方法之一是不改变平面图中任意单连通闭环区域的着色,且其他方法在未论证前,无法具体判断。所以本文中规定,若不改变平面图颜色关系,则不应改变平面图中任意单连通闭环区域的着色。
2.3.2 符合颜色关系的等效变换的定义是:
平面图中,若有一包括若干小单连通闭环区域的大单连通闭环区域,在不改变大单连通闭环区域与外界区域颜色关系的情况下,对大单连通闭环区域内的任何符合颜色关系的变换。
基于广义拓扑图论方法对... 7页 免费 图论在网络拓扑...了染色问题的两条 发展路线;一方面由于曲面拓扑特征...笔者认为,要理 解公式内蕴的本质特性,“连续变换下...
图论讲义第6章-图的着色问题 隐藏>> 第六章 染色理论许多实际问题可以归结为求...解:因 Peterson 图 G 含有奇圈,故不是二部图,因而 χ (G ) ≥ 3 ; ...
;Graph theory; Adjacent matrix; Artificial intelligence; Heuristic search;Power system 摘要: 提出一种将图论与人工智能搜索技术相结合的快速电 网拓扑跟踪方法。...
从国内外研 究得知,设计出好的网络拓扑算法, 主要是要解决一下几方 面的问题...图论 限制条件下网络最大... 3页 免费 基于广义拓扑图论方法对... 7页 免费...
图论与数学的其他分支不同 , 不像群论 、 拓扑学...欧拉证明了柯尼斯堡七桥问题没有解 , 并且推广了...这一 时期图论问题大量出现 ,诸如关于地图染色的四色...
这个问题没有解,并且推广了这个问题,给出了对于一个给定的图可 以按某种方式...所以四色猜想是图论中的一个问题。 它对图的着色理论、 平面图理论、代数拓扑...
这个问题叫做图的点着色问题。由于着色问题反映了广泛而深刻的实际背景,它的研究带动了整个图论的发展。如今图着色的理论被广泛利用于解决安排会议或考试的日程以避免...
七桥问题_图论_拓扑学_理学_高等教育_教育专区。数学 模型 建立 比赛 论文 图形...图 问题解 决了但欧 拉毕 竟是 当时最伟大的数学家他 不满 足于此 他称 ...
欧拉证明了这个问题没有解,并且推广了这个问题,给出...所以四色猜想是 图论中的一个问题。它对图的着色...四色猜想与拓扑学 简介 著名的“四色问题”也是与...
热门文档