應(yīng)yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請,集美大學(xué)教授、博士生導(dǎo)師晏衛(wèi)根將于2023年3月31日-4月3日訪問蘭州大學(xué),期間舉辦專題學(xué)術(shù)報告。
報告題目:On the number of spanning trees of complete multipartite graphs containing a fixed spanning forest
報告時間:2023年4月1日9:50
報告地點:逸夫科學(xué)館二樓報告廳
報告摘要:Moon's classical result implies that the number of spanning trees of a complete graph Kn 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 n1,n2,…,nc 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 Km,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.
歡迎廣大師生參加!
報告人簡介
晏衛(wèi)根,集美大學(xué)教授、博士生導(dǎo)師,曾被臺灣大學(xué)聘為助理教授。2003年獲廈門大學(xué)理學(xué)博士學(xué)位,2004年10月至2006年12月在中國臺灣“中央”研究院從事博士后研究工作。研究方向為:組合數(shù)學(xué)與圖論。近幾年在包括J. Combin. Theory Ser. A,Adv. Appl. Math., Theoret. Comput. Sci.,Stud. Appl. Math.及中國科學(xué)A(英文版)等10多種國際期刊上共發(fā)表學(xué)術(shù)論文70多篇,已完成3項國家自然科學(xué)基金面上項目的研究,現(xiàn)正主持1項國家自然科學(xué)基金面上項目。
甘肅應(yīng)用數(shù)學(xué)中心
yl7703永利官網(wǎng)
萃英學(xué)院
2023年3月29日