首 页 中心简介 成员介绍 学术交流 教育部重点实验室 科研动态 研究生培养 省数学会 English
发表日期: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。



相关信息:
 没有相关信息

 
 
 

| 加入收藏 | 设为首页 | 管理系统 |


版权所有: 福州大学离散数学与理论计算机科学研究中心
地址:福建省福州市福州地区大学新区学园路2号   邮编:350116
联系电话: 0591-83058092 ,83846655
传真:0591-83846622  E-mail: dimacs@fzu.edu.cn