欢迎来到:湖北大学数学与统计学学院!

学术报告
当前位置: 网站首页 > 学术报告 > 正文
A Hamiltonian Sufficient Condition for Completely Independent Spanning Trees
作者:      发布时间:2022-05-18       点击数:
报告时间 2022年5月19日8:00 报告地点 腾讯会议(会议号:814 522 523)
报告人 郝荣霞

报告名称:A Hamiltonian Sufficient Condition for Completely Independent Spanning Trees

报告专家:郝荣霞

专家所在单位:北京交通大学

报告时间:2022年5月19日8:00

报告地点:腾讯会议(会议号:814 522 523)

专家简介:郝荣霞,北京交通大学, 教授, 博士生导师。曾获北京运筹学会青年优秀论文一等奖,校教学名师,智瑾奖教优秀教师,巾帼十杰等奖项,发表论文80余篇。主持和参加国家自然科学基金面上项目多项。参加国家自然科学基金重点项目1项。中国运筹学会图论组合分会第五届理事。国际期刊《International Journal of Computer Mathematics:Computer Systems Theory》编委,美国数学会《Mathematical Reviews》评论员。

 

报告摘要:Let G be a graph. Let

,

,...,

be spanning trees in G. If for any two vertices x and y in G, the paths between x and y in,,...,are pairwise neither vertex nor edge in common, except x and y, then,,...,are called completely independent spanning trees in G. Com-

pletely independent spanning trees are powerful tools for reliable broad-casting and secure message distribution. In this talk, we prove the existence of dual-CISTs in G satisfying a Hamiltonian sufficient condition. Inaddition, we make a comparative analysis between the proposed condition and several known results on some graphs.


版权所有© 湖北大学 2014 湖北大学数学与统计学学院

地址:湖北省武汉市武昌区友谊大道368号 邮政编码:430062

Email:stxy@hubu.edu.cn 电话:027-88662127