报告题目：Counting spanning trees by Cayley’s formula and its extensions
报告人：董峰明教授，新加坡南洋理工大学
报告时间：2018年12月20日下午15:00
报告地点：数计学院4号楼229室
摘要：For a connected graph G, let ?(G) be the number of spanning trees in G. Cayley's formula gives a simple expression for ?(Kn). In this talk, I will introduce some extensions of Cayley's formula, which include formulas for ?(L(G)) and ?(M(G)), where L(G) and M(G) are respectively the line graph and the middle graph of G. I will also talk on some known results and open problems which are related to ?(G) for a bipartite graph G.
报告人简介: 董峰明博士, 新加坡南洋理工大学副教授（终身职位）, 博士生导师。1994.4-1997.9新加坡国立大学博士研究生，获博士学位；2000.11-2001.4加拿大滑铁卢大学博士后；2001.6-2009.6新加坡南洋理工大学助理教授；2008.1-2008.6英国剑桥大学受邀访问学者(Invited visiting fellow)。主要研究兴趣包括图的着色、图的多项式、支撑树的计数、匹配的计数、匹配覆盖、Parking-function等。目前已撰写出版专著和大学教材 4部（与他人合作），由新加坡世界科学出版公司出版；并应邀撰写了《Handbook on the Tutte polynomials and related topics》手册其中的一章（关于着色多项式的部分）；在国际性数学刊物上发表了约70多篇论文，其中约50篇在SCI 杂志上，近20篇发表在Journal of Combinatorial Theory Series A、Journal of Combinatorial Theory Series B、Journal of graph Theory、European Journal of Combinatorics、SIAM Journal of Discrete Mathematics等图论与组合学的顶级刊物上；董峰明博士解决了若干公开猜想，其中比较有影响的是牛津大学Dominic Welsh教授提出的关于着色多项式的The Shameful Conjecture。
