报告题目:一些特殊图的2-完全独立生成树存在性
报告人:陈晓东
报告人简介:陈晓东,大连理工大学获得博士学位,主要从事图论及其应用的研究,发表20余篇国际期刊SCI论文,先后主持2项国家自然科学基金,2项目省教育厅项目,1项省科技厅项目。
报告内容简介:完全独立生成树在网络传输中具有最强形式的路径冗余和无冲突的并行传输能力,极大地增强了网络的鲁棒性,根本上消除了共享节点处的数据包排队和冲突,实现了无拥塞、无延迟的通信。本报告将介绍2-完全独立生成树的相关定义以及研究结果,并分别给出无爪图,无P4导出子图等一些禁用子图中2-完全独立生成树存在性的研究结果。
报告时间:2026年4月16日13:00
报告地点:德州扑克
会议室401
欢迎各位老师和同学参加!