Some problems in graph theory

图论中的一些问题

• 批准号: 261518-2010
• 负责人: Clarke, Nancy
• 金额: $ 0.87万
• 依托单位: Acadia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2014
• 资助国家: 加拿大
• 起止时间: 2014-01-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=547787
• 关键词: Some; problems; graph; theory

In this proposal, we consider some graph theoretic problems. The motivation for some of the proposed work, primarily searching, comes from theoretical computer science where the problems being developed usually have a dynamic nature. The research program described here has several themes. For instance, we will often be interested in studying the structural properties of the graphs under consideration.

在这个建议中，我们考虑一些图论问题。一些拟议工作的动机，主要是搜索，来自理论计算机科学，其中正在开发的问题通常具有动态性质。这里描述的研究计划有几个主题。例如，我们经常对研究所考虑的图的结构性质感兴趣。