Mathematical Sciences: Graph Minors and Well-Quasi-Ordering

数学科学：图次要和良好拟序

• 批准号: 9103480
• 负责人: Robin Thomas
• 金额: $ 4.65万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-06-15 至 1993-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9103480&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Graph; Minors; Well

Professor Thomas will work on problems related to Wagner's conjecture and Hadwiger's conjecture. He will also investigate whether there is a theory of directed graph minors as well as working in the theory of quasi-ordered sets. Graph Theory goes back perhaps two hundred years, but only in the last half-century has the field become an active, fertile, and flourishing branch of mathematics. A graph is a network of lines ("edges") joining points ("vertices"), thus the language of graphs becomes a natural way of describing interrelationships among separated objects. Graph Theory figures most prominently as an essential tool in Communications Theory and Computer Science.

托马斯教授将研究与瓦格纳猜想和哈德威格猜想有关的问题。他还将研究是否存在有向图子集理论以及准有序集理论。图论大约可以追溯到200年前，但直到最近半个世纪，该领域才成为一个活跃、肥沃和蓬勃发展的数学分支。图是连接点(点)的线(边)的网络，因此图的语言成为描述分离对象之间相互关系的自然方式。图论是通信理论和计算机科学中最重要的工具。