报告题目：Counting spanning trees by Cayley’s formula and its extensions

报告人：董峰明博士

报告时间：2018年12月20日下午15:00

报告地点：数计学院4号楼229会议室

报告摘要：

For a connected graph G, let t(G) be the number of spanning trees in G. Cayley's formula gives a simple expression for t(Kn). In this talk, I will introduce some extensions of Cayley's formula, which include formulas for t(L(G)) and t(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 t(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。