大连理工大学数学科学学院
通知与公告

【厦门大学】—金贤安 “A Simple Formula on the Number of the Spanning Trees of Line Graphs”

2016年04月27日 08:25  点击:[]

学术报告

报告题目A Simple Formula on the Number of the Spanning Trees of Line Graphs

报告人金贤安  教授 (厦门大学)

报告时间:  201655日下午4:00

报告地点: 创新园大厦A1101

报告校内联系人:王毅教授      联系电话:84708351-8128

报告摘要Let G=(V,E) be a loopless graph and T(G) be the set of all spanning trees of G. Let L(G) be the line graph of the graph G and t(L(G)) be the number of spanning trees of L(G). Then, by using techniques from electrical networks, we obtain a simple formula on the number of the spanning trees of line graphs:

This formula is in fact equivalent to a complicated formula obtained by Dong and Yan using combinatorial analysis. This is a joint work with Helin Gong.

报告人简介: 金贤安,1976年出生。厦门大学数学科学学院教授,博士生导师,数学与应用数学系主任。主要从事图论、纽结论和数学化学等方面的研究工作,迄今为止已在各种国际著名数学期刊上发表论文40多篇。主持国家青年基金、面上基金各一项,参与重点项目一项。曾多次在国内外知名会议上作邀请报告。

大连理工大学数学科学学院

2016425

上一条:【中科院】【华罗庚班】——张立群 “数学思想方法系列讲座(八)” 分析中的一些思想与方法 下一条:【中科院】【华罗庚班】——徐晓平 “数学思想方法系列讲座(七)” 从代数的观点看数学研究

关闭