学术报告

报告题目：Some evaluations of Tutte Polynomials

报告人：马俊 副教授     上海交通大学3003新葡官方网站

报告时间：2017年11月17日（星期五）下午 14:30 -15:30

报告地点：创新园大厦 A1101

报告校内联系人：王毅  教授     联系电话：84708351-8128

报告摘要: William Tutte is one of the founders of the modern graph. For every undirected graph, Tutte defined a polynomial          in two variables which plays an important role in graph theory. The importance of this polynomial stems from the information it contains about         . For example, for a connected graph         ,          is the number of spanning trees of         ,          is the number of spanning forests of         ,          is the number of connected spanning subgraphs of         ,          is the number of spanning subgraphs of         . In this talk, we will discuss combinatorial interpretations of          and         . We also will introduce some Mahonian statistics via the classical parking functions.

报告人简介：马俊，2006年从上海交通大学数学系博士毕业，后2006年至2009年，在台北中央研究院数学所从事过为期三年的博士后研究工作，2010年到上海交通大学工作，现为上海交通大学3003新葡官方网站副教授，主要研究组合设计与编码、代数组合、计数组合学及其应用等方面的问题。最近几年，研究主要围绕在图上的多项式(尤其是图的Tutte多项式)的性质、计算、推广，及其与图上其他相关组合结构之间的关系，如与图的生成树、与图上泊车函数和与图上沙堆模型的关系上，得到了一系列的成果。

3003新葡官方网站

2017年11月14日