首页 > 学术活动 > 正文

Spanning trees in bipartite graphs

作者:时间:2019-12-23点击数:

报告题目:Spanning trees in bipartite graphs

报告人:Jun Ge,Sichuan Normal University

报告摘要:In this talk, we will introduce the electrical network method in counting spanning trees. We will obtain the number of spanning trees in complete bipartite graphs with or without some certain structures. A conjecture by Ehrenborg on a tight  upper bound for the number of spanning trees of a bipartite graph will be discussed.


欢迎广大师生参加!


数理学院

Copyright 2022 苏州科技大学物理科学与技术学院 All Rights Reserved.

学院地址:江苏省苏州市虎丘区学府路99号教2楼

联系电话:0512-68310095   E-mail:wlxy@usts.edu.cn

手机版