当前位置:首页 |  学术交流学术交流

新加坡南洋理工大学董峰明教授学术报告

信息来源: 暂无 发布日期: 2018-12-14 浏览次数:

报告题目: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。