Extremal and Structural Aspects of Graph Minor Theory

图小论的极值和结构方面

• 批准号: RGPIN-2017-05010
• 负责人: Norin, Sergey
• 金额: $ 1.46万
• 依托单位: McGill University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=635560
• 关键词: Extremal; Structural; Aspects; Graph; Minor

The goal of this proposal is systematic investigation of extremal and structural properties of minor-closed classes of graphs. Graph minor theory is a deep and rich area of graph theory, initially developed by Robertson and Seymour in a series of twenty three papers. It continues to be an active area of research with extensive algorithmic applications. Some of the methods developed as part of the theory have been successfully used in practical computations.

该提案的目标是系统研究小闭类图的极值和结构特性。图次要理论是图论的一个深刻而丰富的领域，最初由 Robertson 和 Seymour 在一系列二十三篇论文中发展起来。它仍然是一个活跃的研究领域，具有广泛的算法应用。作为理论一部分开发的一些方法已成功应用于实际计算。