Graph Structure and Applications

图结构及应用

• 批准号: RGPIN-2022-04432
• 负责人: Dujmovic, Vida
• 金额: $ 5.39万
• 依托单位: University of Ottawa
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=752483
• 关键词: Graph; Structure; Applications

Graphs represent pairwise relationships between objects and appear in various guises across all branches of science and engineering: flow charts, molecule diagrams, entity-relationship models, communication networks, social networks, road networks, neural networks, and phylogenetic trees are just a few examples of graphs. This research program has two main goals: i) Study and understand the structure of graphs, or more precisely, the structure of various ubiquitous/important graph classes and use this structure to crack fundamental and often long standing open problems on graphs. ii) To understand and uncover fascinating connections between graphs, topology and geometry.

图表示对象之间的成对关系，并以各种形式出现在科学和工程的所有分支中：流程图，分子图，实体关系模型，通信网络，社交网络，道路网络，神经网络和系统发育树只是图的几个例子。该研究计划有两个主要目标：i）研究和理解图的结构，或者更准确地说，各种无处不在/重要的图类的结构，并使用这种结构来破解基本的和长期存在的图上的开放问题。ii）理解和发现图形，拓扑和几何之间的迷人联系。