兰州大学110周年校庆系列活动之“九章讲坛”第170讲——郝荣霞教授

日期: 2019-09-27 阅读: 来源: 关键词:

应数学与统计学院张和平教授和徐守军教授邀请,北京交通大学理学院郝荣霞教授将于2019年9月29日-10月3日访问我校并作学术报告。

报告:"The existence of completely independent spanning trees for some compoundgraphs"

时间:9月30日下午15:00

老虎机捕鱼达人地点:齐云楼911报告厅

摘要: A set of k spanning trees of G is said to be completely independent spanning trees (CISTs for short) if for any two vertices x, y ∈ V (G), the paths joining x and y on the k trees have neither vertex nor edge in common, except x and y.Given two regular graphs G and H such that the vertex degree of G is equal to the number of vertices in H, the compound graph G(H) is constructed by replacing each vertex of G by a copy of H and replacing each edge of G by an additional edge connecting vertices randomly in two corresponding copies of H respectively under the constraint that each vertex in G(H) is incident with only one additional edge exactly. In this talk, a suffiffifficient condition for the existence of k CISTs in a kind of compound graph is given. As applications of the main results, the existences of two CISTs for m ≥ 4, three CISTs for m ≥ 8 and four CISTs for m ≥ 10 in a compound graph Qm(Km)are gotten. This is joint work with Xiaowen Qin and Jou-Ming Chang.

报告人简介:

郝荣霞,2002年博士毕业于北京交通大学数学系,现为北京交通大学教授、博士生导师。2006.3-2006.9美国的西弗吉尼亚大学(WestVirginiaUniversity)数学系,访问学者;2013.8-2014.8美国的佐治亚理工学院(GeorgiaInstitueofTechnology)数学系,访问学者;2017.2.8-2017.2.22斯洛文尼亚普利莫斯卡大学(universityofPrimorska,Slovenija)访问。目前的主要研究兴趣集中在图论、网络与组合优化及运筹学中的统计分析。发表SCI学术论文60余篇。

欢迎广大师生参加!

甘肃省应用数学与复杂系统省级重点实验室
数学与统计学院
萃英学院
老虎机捕鱼达人 2019年9月27日

发现错误?报错
文:
图:
编辑:孙寒璞
 

推荐关注

阅读下一篇