Graph Theory

图论

• 批准号: 1000230674-2014
• 负责人: Postle, Luke
• 金额: $ 8.74万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Canada Research Chairs
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=693187
• 关键词: Graph; Theory

Coloring and flows are two important and storied subfields in graph theory. A major area of study has been the chromatic properties of planar graphs. Dr. Postle is interested in proving theorems that extend to larger classes of graphs, either about graph coloring through restrictions on other graph invariants, or, using flows which are the natural dual to vertex coloring for graphs embedded on topological surfaces. Dr. Postle's research plan is to develop structural techniques to prove the existence of colorings or flows or to understand the minimal graphs which do not have the desired coloring or flow. The motivation is to solve a number of deep and long-standing conjectures in these areas.

染色与流是图论中两个重要的研究领域。一个主要的研究领域是平面图的色性。Postle博士感兴趣的是证明定理，扩展到更大的类的图，无论是关于图着色通过限制其他图不变量，或者，使用流是自然对偶顶点着色的图形嵌入拓扑表面。Postle博士的研究计划是开发结构技术来证明着色或流的存在，或者理解不具有所需着色或流的最小图。其动机是解决这些领域中一些深刻而长期存在的问题。