平面图的理论与四色问题(Ⅳ)——三着色与四色问题的几何表征

【摘要】：正 §16 三色问题三色问题之有助于四色问题者乃是极大平面图的三色问题。因为实际上四色问题只需研究那些非3-可着色的极大平面图。可喜的是这点已得到完满解决。然,一般平面图的3-可着色的判定确非那样容易。本节着重于后者。命题16.1 极大平面图3-可着色,当且仅当所有节点的次皆偶数。证明由推论8.2的对偶形式和推论8.1即得。定理16.1 任何平面图4-可着色,当且仅当非Euler极大平面图4-可着色。证明由于一个图是Euler图,当且仅当其节点的次皆偶。必要性是直接的。充分

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	王礼萍,王慧蓉;平面图四色问题的一个必要定理[J];哈尔滨师范大学自然科学学报;2003年03期
2	刘彦佩;平面图的理论与四色问题(Ⅱ)——五色定理与四色问题的形式[J];数学研究与评论;1984年01期
3	李国强，王礼萍;图G可4－着色的充分条件[J];哈尔滨师范大学自然科学学报;1996年04期
4	刘彦佩;平面图的理论与四色问题(Ⅲ)——由四色问题引出的理论工作[J];数学研究与评论;1985年01期
5	刘彦佩;平面图的理论与四色问题(Ⅰ)——平面性与对偶性[J];数学研究与评论;1983年03期
6	刘合平;四色问题[J];湖南教育;1999年06期
7	杨忠道;四色问题和五色定理[J];自然杂志;1980年11期
8	徐志才;四色问题的探讨[J];北京邮电大学学报;2003年02期
9	张景中;;新书简介——《图说四色问题》[J];数学进展;2008年03期
10	毛云舟;一个实用的地图着色算法[J];徐州师范大学学报(自然科学版);1998年04期
11	赵聪俐;;一种带有限制的缺陷染色的研究[J];数学学习与研究(教研版);2008年11期
12	胡世华,陈强业;四值命题演算与四色问题(英文)[J];数学学报;1951年03期
13	;四色问题[J];曲阜师范大学学报(自然科学版);1978年03期
14	鹿膺福;;利用时偶图求平面图全部回路的一种算法[J];燕山大学学报;1984年04期
15	毛经中;关于平面图次序列的E.F.Schmeichel-S.L.Hakimi猜想[J];科学通报;1985年24期
16	蔡义东;;一个简单的拓扑学问题——求证“四色问题”[J];大科技(科学之迷);2002年01期
17	孙向勇;;关于3-圈不重点的平面图全染色的一个结论[J];山东建筑大学学报;2006年04期
18	卜月华;朱俊蕾;;不含4-圈和7-圈的平面图的列表均匀染色[J];湖南师范大学自然科学学报;2007年04期
19	陆芸婷;;平面图圈边连通度的有效算法[J];深圳信息职业技术学院学报;2009年02期
20	朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期

中国重要会议论文全文数据库

前10条

1	冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2	雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
3	;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
4	冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
5	王福建;曾学贵;;基于AutoCAD的公路路线平面图出图方法[A];中国土木工程学会计算机应用分会第七届年会论文集[C];1999年
6	赵世明;;建筑给排水施工系统图的新型绘制方法[A];中国土木工程学会水工业分会第四届理事会第一次会议论文集[C];2002年
7	裴燕玲;张钊;;建筑设备监控系统的设计[A];2005年度山东建筑学会优秀论文集[C];2005年
8	李秀彦;赵朝辉;李庆珍;;应用AUTOCAD实现平面和剖面采集数据的一体化[A];煤矿物探学术论文集（2007）[C];2007年
9	申世国;薛晓轩;甄天忱;;上海市道路竣工测量与数据处理[A];吉林省测绘学会2008年学术年会论文集（上）[C];2008年
10	王萍;;北石窟寺地面近景摄影测量系列图的测制方法[A];2006年铁道勘测技术学术会议论文集[C];2006年

中国博士学位论文全文数据库

前10条

1	张欣;几类拓扑图的结构与染色[D];山东大学;2012年
2	谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
3	卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
4	安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
5	崔庆;Tutte子图方法及其应用[D];南开大学;2009年
6	董爱君;图的几类染色问题[D];山东大学;2012年
7	黄丹君;平面图的邻点可区别染色与点荫度[D];苏州大学;2012年
8	侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
9	刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
10	卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年

中国硕士学位论文全文数据库

前10条

1	沈邦玉;几类特殊平面图上的二人对策着色[D];南京师范大学;2004年
2	陈军武;AutoCAD建筑设计工程平面图分析[D];华中科技大学;2004年
3	李琼;图的均匀染色[D];浙江师范大学;2006年
4	沈亮;平面图的3可选择性[D];浙江师范大学;2007年
5	沈岚;平面图的全染色[D];浙江师范大学;2009年
6	袁兰兰;不含相邻三角形平面图的4-选色问题[D];南京师范大学;2004年
7	原军;图的Hamilton性、Ramsey数和四色问题的研究[D];山西大学;2005年
8	杨根尚;平面图的边染色[D];浙江师范大学;2006年
9	陈敏;平面图的点染色[D];浙江师范大学;2007年
10	谢波;几类特殊平面图的全染色[D];山东大学;2008年

中国重要报纸全文数据库

前10条

1	张景中;对四色问题的独特探讨[N];中华读书报;2008年
2	魏剑生　翁贤光;七天绘出规划平面图[N];闽北日报;2010年
3	;关于最大平面图着色的探讨[N];科技日报;2003年
4	曾立玺;政协提案助推功不可没[N];民主协商报;2006年
5	特约记者左孝本　记者　蒋寒;宜宾依靠核心企业提升科技水平[N];科技日报;2007年
6	金楚;东西湖食品加工形成产业链群[N];民营经济报;2007年
7	通讯员　李明雄秦兆德廖勋辉曾平;苏仙区工业形成产业链群[N];郴州日报;2006年
8	;购置房屋巧看户型图[N];北京日报;2004年
9	方舟子;质疑中国哲学家证明四色定理[N];北京科技报;2006年
10	江苏丁德勤;电气照明平面图与实际接线图的区别及对照[N];电子报;2007年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南