报告题目：Counting spanning trees

报告人：董峰明副教授

报告时间：6月28日（周五）下午14:45-15:30

报告地点：西工大国际会议中心第一会议室

邀请人：李斌龙副教授

承办学院：理学院

联系电话：88431660

报告摘要:For a connected graphG, let�(G) be the number of spanning trees inG. Cayley's formula gives a simple expression for�(K_n). In this talk, I will introduce my recent works on the 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 ofG. I will also present some known results and open problems on�(G) for a bipartite graphG.

报告人简介：董峰明，现为新加坡南洋理工大学副教授、博士生导师。1997年毕业于新加坡国立大学，获得博士学位，2008年受邀访问英国剑桥大学牛顿数学科学研究所。主要研究兴趣为图论与拟阵论，特别是图和拟阵的结构与多项式的关系。出版专著《Chromatic polynomials and chromaticity of graphs》,已发表论文60余篇，解决了若干公开问题及猜想，包括Welsh和Bartel提出的“Shameful Conjecture”，是图的色多项式领域的著名专家。