塔特对图论的贡献

来源 :河北师范大学 | 被引量 : 10次 | 上传用户:hushengming1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门应用广泛的重要数学分支,有着悠久的历史。它诞生于1736年,1936年正式成为一门独立学科,从此获得突飞猛进的发展。但这近75年的发展史却几乎没人研究。作为图论的转折性人物,塔特是20世纪最具国际影响力的图论学家之一。他是首屈一指的现代图论先驱,被誉为“图论之父”。他为图论的发展做出了奠基性和开拓性贡献。他的许多工作都成为后继者继续发掘和拓展的“金矿”,至今仍是非常活跃的课题。因此,研究塔特对图论的贡献不仅具有重要的历史意义,对于现代图论研究也很有价值。目前国内外相关研究极少且不系统,本文在没有更多研究文献可借鉴的情况下,通过认真研读塔特的4本专著和几乎全部图论论文,发现促使塔特广泛而深入研究图论的原动力是四色问题。这样,按照他尝试求解四色问题的不同角度,结合相关理论的发展,本文把他的图论研究工作划分为四个主要分支领域(图着色、图因子及其分解、图多项式和拟阵论),利用思想史学派的概念分析法,系统研究了塔特对图论的贡献及影响。在阐述过程中,叙述他的主要成就,分析他的思想活动,这有助于理解数学创造的过程、掌握数学发现的方法、借鉴研究问题的思路和途径。全文从以下几个主要方面进行了研究:1.按照时间顺序,通过阐述塔特在6个不同时期的思想活动、兴趣爱好和学术成就,分析了他从化学转向图论的内因和外因,以及他被载入史册的原因,证明了塔特在图论中的核心地位。2.塔特在图着色理论上的主要成就。在分析塔特对四色问题研究的角度、方法的选择和思想的继承基础上,探讨了他如何否定泰特猜想,并取得可平面图哈密顿问题进展的思维过程,强调了推广原则和退步原则是行之有效的数学方法。3.塔特对图因子及其分解理论的主要贡献。系统研究了图因子理论的起源及从彼得森到霍尔的发展,重点分析了塔特如何得到当时图论中最具影响力的1-因子定理。4.塔特对图多项式理论的贡献。全面分析了塔特如何推动色多项式、塔特多项式和流多项式的发展,如何从四色问题中创造了图多项式的理论分支,指出了建立、发展理论和解决问题是数学创造的两个重要方面。5.塔特对拟阵论的复兴。重点分析了他对拟阵的线性表示、结构以及连通性理论的贡献,说明了建立一个新学科不易,拯救濒临衰竭的分支更需要智慧和眼光。
其他文献
诊断学教学中体格检查手法是医学生应掌握的基本功。为激发学生的学习兴趣,在2002~20D4级临床医学专业3个年级之中开展诊断学第二课堂活动。结果显示诊断学第二课堂活动能提高
绥化市已经初步具备了把文化产业作为新的经济增长点和未来支柱产业的客观条件,同时也面临着对发展文化产业的重要性认识不足,宣传不力、文化资源的产业要素发掘不够,创新开
反思现代性的内在困境必须立足于人的存在方式,现代性批判的根本途径是对现代人的存在方式的批判。在现代性逻辑的统治下,人的存在方式表现为:现代自由生活的自我背反、工具理
近年来,"多规合一"工作全面铺开,全国上下多层级的试点探索了不同的工作路径、形成了多样的工作成果。"多规合一"编制技术导则为试点"多规合一"编制工作的顺利开展提供了重要
<正>发布节能技术导则指导农村住房节能为贯彻落实国家节能政策,积极推广并合理选用建筑节能技术,指导我国严寒和寒冷地区农村节能住房的设计、施工及管理,加强农村住房的保
(三)管理特征群管理特征群反映的是乡镇卫生院院长影响并启发他人的素质、组织团队工作的能力。通过这些素质可以传达具有不同效果的意图和目标,包括遇事决策果断.有效,树立权威并
治疗创伤性膈疝6例。其发病机理与胸腹部直接或间接损伤以及手术损伤有关,如腹腔内脏器未进入胸腔,则诊断困难,如进入胸腔则与血气胸,肺不张等的鉴别很重要,手术采用经胸径路,效果好
苹果树腐烂病(Valsa canker of apple)为苹果生产毁灭性病害,被称为“苹果树癌症”,严重制约我国苹果产业的发展。本研究室前期研究发现树体钾含量影响苹果树腐烂病的发病程
自上世纪九十年代开始,中国在制造业方面的发展就进入了高速进步时期,直到今天,我国制造企业已经在全世界都名列前茅。然而各大制造企业的生产规模虽然在不断扩张,但产品利润