葡萄京手机app下载|官方网站

首页 > 学术活动 > 正文

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 2021 葡萄京手机app下载|官方网站