讲座主题：Some generalizations of connectivity for some networks

专家姓名：郝荣霞

工作单位：北京交通大学数学与统计学院

讲座时间：2024年12月10日14:00-16:00

讲座地点：腾讯会议：835-491-841

主办单位：tyc1286太阳集团数学与信息科学学院

内容摘要：

Given a connected graphG and S⊆V(G) with 2≤|S|≤|V(G)|, a tree in G is said to be an S-tree if it contains all vertices of S.The k-tree connectivity of a graph Gis defined askk(G)=min{kG(S)| S⊆ V(G) and |S|=k}, wherekG(S) denotes the maximum number of S-trees in G such that every pair of them, say Tand T′, are internally disjoint (i.e., E(T)∩E(T′)=∅ and V(T)∩V(T′)=S. The k-path connectivity is defined similarly by replacing trees with paths.Inthis talk, some generalizations of connectivity including path connectivity and tree connectivity of networks are given.

主讲人介绍：

郝荣霞，北京交通大学教授, 博士生导师。主要从事图论和网络的研究，在 IEEE Trans. Comput.、IEEE Trans. Parallel and Distribut. Systems、Inform. Sci.、European J. Combin.、J. Graph Theory、SIAM J. Discrete Math.等国内外学术期刊上发表论文 100 余篇。主持和参加国家自然科学基金面上项目多项。参加国家自然基金重点项目两项。第八届国际华人数学家大会做 45 分钟邀请报告。曾获北京市高等教育教学成果一等奖、北京运筹学会青年优秀论文一等奖，北京交通大学“巾帼十杰”、“毕业生我最敬爱的教师”、“教学名师”和 “智瑾奖教金优秀教师奖”等奖项。