应304am永利集团官网张和平教授和徐守军教授邀请，集美大学教授、博士生导师晏卫根将于2023年3月31日-4月3日访问兰州大学，期间举办专题学术报告。

报告题目：On the number of spanning trees of complete multipartite graphs containing a fixed spanning forest

报告时间：2023年4月1日9:50

报告地点：逸夫科学馆二楼报告厅

报告摘要：Moon's classical result implies that the number of spanning trees of a complete graph K_n with n vertices containing a given spanning forest F equals $n^{c-2}\prod_{i=1}^{c}n_i$, where c is the number of components of F, and n₁,n₂,…,n_c are the numbers of vertices of component of F. Dong and Ge(Counting spanning trees in a complete bipartite graph which contain a given spanning forest, Journal of Graph Theory, 2022, 101:79-94) extended this result to the complete bipartite graph, and obtain an interesting formula to count spanning trees of a complete bipartite graph K_m,n containing a given spanning forest F. They also posed the problem to count spanning trees of a completes-partite graph containing a given spanning forest for s≥3. In this paper, we propose a technique to solve this problem. Using this technique, we obtain closed formulae to count spanning trees of completes-partite graphs containing a given spanning forest for s = 2,3 and 4, which results in a new and simple proof of Dong and Ge's formula.

This is joint work with Danyi Li and Wuxian Chen.

欢迎广大师生参加！

报告人简介

晏卫根，集美大学教授、博士生导师，曾被台湾大学聘为助理教授。2003年获厦门大学理学博士学位，2004年10月至2006年12月在中国台湾“中央”研究院从事博士后研究工作。研究方向为：组合数学与图论。近几年在包括J. Combin. Theory Ser. A，Adv. Appl. Math., Theoret. Comput. Sci.，Stud. Appl. Math.及中国科学A(英文版)等10多种国际期刊上共发表学术论文70多篇，已完成3项国家自然科学基金面上项目的研究，现正主持1项国家自然科学基金面上项目。

甘肃应用数学中心

304am永利集团官网

萃英学院

2023年3月29日