Mathematical Sciences: Extensions of the Graph-Minor Project

数学科学：小图项目的扩展

• 批准号: 8903132
• 负责人: Neil Robertson
• 金额: --
• 依托单位: Ohio State University Research Foundation -DO NOT USE
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1989
• 资助国家: 美国
• 起止时间: 1989-06-15 至 1995-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8903132&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Extensions; Graph; Minor

This award supports the resarch of Professor G. Neil Robertson of Ohio State University and his postdoctoral associate Dr. Igor Kriz. The project is a continuation of joint work of the Principal Investigator with P.D. Seymour on problems related to well-quasi-ordering of finite graphs under minor inclusion. The beginnings of Graph Theory go back perhaps two hundred years, but it is mostly in the last half-century that the field has become an active, fertile, and flourishing branch of mathematics. A graph is a network of lines ("edges") joining points ("vertices"), so that the language of graphs becomes a natural way of describing interrelationships among separated entities. The uses of Graph Theory abound not only in Communications Theory but in surprisingly many parts of mathematics, both pure and applied, as well as Theoretical Computer Science.

该奖项支持俄亥俄州立大学G.Neil Robertson教授和他的博士后助理Igor Kriz博士的研究。这个项目是首席研究员和P.D.Seymour在与有限图在极小包含下的良好拟序有关的问题上合作的继续。图论的起源可以追溯到两百年前，但主要是在最近半个世纪，该领域已经成为一个活跃、肥沃和蓬勃发展的数学分支。图是连接点(点)的线(边)的网络，因此图的语言成为描述分离实体之间相互关系的自然方式。图论不仅在通信理论中大量使用，而且令人惊讶的是，在数学的许多部分，包括纯数学和应用数学，以及理论计算机科学。