学术报告
报告题目：Some evaluations of Tutte Polynomials
报告人：马俊 副教授 上海交通大学数学科学学院
报告时间：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年到上海交通大学工作，现为上海交通大学数学科学学院副教授，主要研究组合设计与编码、代数组合、计数组合学及其应用等方面的问题。最近几年，研究主要围绕在图上的多项式(尤其是图的Tutte多项式)的性质、计算、推广，及其与图上其他相关组合结构之间的关系，如与图的生成树、与图上泊车函数和与图上沙堆模型的关系上，得到了一系列的成果。
大连理工大学数学科学学院
2017年11月14日
