Mathematical Sciences: Representations of Graphs by Sets

数学科学：图的集合表示

• 批准号: 9310064
• 负责人: Nancy Eaton
• 金额: $ 1.8万
• 依托单位: University of Rhode Island
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1993
• 资助国家: 美国
• 起止时间: 1993-07-01 至 1995-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9310064&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Representations; Graphs; Sets

Representations of Graphs by Sets. This work will focus on p-intersection equivalence and general representations of graphs. Randomized algorithm techniques, algebraic graph theory and the probabilistic method will be applied to solutions of problems in the focus area and provide a better understanding of the relationship to computer science and other areas of mathematics.

图的集合表示。 这项工作将侧重于 p-交等价与图的一般表示 随机算法技术，代数图论和 概率方法将应用于解决问题， 重点领域，并提供更好的理解 与计算机科学和其他数学领域的关系。