The Tutte polynomial of a graph: correlations, approximations and applications

图的 Tutte 多项式：相关性、近似值和应用

• 批准号: DE120101375
• 负责人: Dr Arun Mani
• 金额: $ 23.39万
• 依托单位: The University of Melbourne
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Early Career Researcher Award
• 财政年份: 2012
• 资助国家: 澳大利亚
• 起止时间: 2012-03-01 至 2015-02-28
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DE120101375
• 关键词: Tutte; polynomial; graph; correlations; approximations

The Tutte polynomial is a mathematical function of central importance to diverse fields of research, such as network reliability and statistical mechanics, that involve natural (and often difficult) counting problems. This project aims to obtain useful close approximations of this function with immediate applications in all these research fields.

Tutte多项式是一个数学函数，在不同的研究领域中具有核心重要性，例如网络可靠性和统计力学，涉及自然（通常是困难的）计数问题。该项目旨在获得有用的密切近似这个功能，在所有这些研究领域的直接应用。