首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

图论与拓扑、图论与代数交叉问题的案例研究

摘要第1-5页
ABSTRACT第5-8页
引言第8-10页
1. 从多面体公式到欧拉-庞加莱示性数第10-20页
   ·欧拉发现多面体公式——超越度量观念第10-13页
   ·欧拉多面体公式和可平面图第13-15页
   ·欧拉公式遇到有“洞”多面体第15-18页
   ·朝向拓扑的发展——欧拉-庞加莱示性数第18-20页
2. 从GUTHRIE 染色问题到HADWIGER 猜想第20-35页
   ·Guthrie 问题与两次计算机证明第21-27页
     ·问题的起因第21-22页
     ·第一次计算机证明(1976 年)第22-26页
     ·第二次计算机证明(1994 年—Seymour 于国际数学家大会上的1 小时报告第26-27页
   ·缩图(graph minor)和Hadwiger 猜想第27-32页
     ·可平面性和Kuratowski 定理第27-29页
     ·缩图(graph minor)和瓦格纳猜想第29-31页
     ·Hadwiger 猜想的提出第31-32页
   ·Hadwiger 猜想的研究现状第32-35页
     ·研究现状第32-33页
     ·结语第33-35页
3. 回路的代数化第35-44页
   ·基尔霍夫发现电网回路中的基础集第35-37页
   ·庞加莱和维布伦关于回路基础集的代数观第37-41页
   ·惠特尼的继承与突破第41-42页
   ·新数学对象——拟阵的出现第42-44页
4. 树的计数理论的发展第44-55页
   ·概述第44-45页
   ·树的出现及其计数的开始第45-47页
   ·若尔当关于树的奠基工作第47-49页
   ·树的计数理论——从凯莱到波利亚第49-50页
   ·波利亚计数的置换群理论初探第50-55页
结束语第55-56页
参考文献第56-60页
致谢第60页

论文共60页,点击 下载论文
上一篇:肠道共生菌对新生儿脐血单核细胞和树突状细胞影响的实验研究
下一篇:开封县电网线损理论计算与分析