The Structure and Geometry of Graphs

图的结构和几何

• 批准号: DP0879350
• 负责人: Prof David Wood
• 金额: $ 41.55万
• 依托单位: Monash University
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2008
• 资助国家: 澳大利亚
• 起止时间: 2008-07-21 至 2013-12-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP0879350
• 关键词: Structure; Geometry; Graphs

Graphs are ubiquitous mathematical structures that model relational information such as information flows, transportation networks, and biochemical pathways. It is often desirable to have a geometric representation of a graph. For example, a programmer will better understand a computer program if the flow of information within the program is represented by a visually appealing drawing. The focus of the project will be the interplay between graph structure theory and geometric properties of graphs. Moreover, the project will have significant applications to other area of mathematics and computer science, including computational complexity, analysis of data structures, and three-dimensional information visualisation.

图是一种无处不在的数学结构，它对信息流、运输网络和生化途径等关系信息进行建模。图形的几何表示法通常是可取的。例如，如果程序中的信息流用视觉上吸引人的图形表示，程序员就能更好地理解计算机程序。项目的重点将是图结构理论和图的几何性质之间的相互作用。此外，该项目将在数学和计算机科学的其他领域有重要的应用，包括计算复杂性，数据结构分析和三维信息可视化。