讲座主题:Some generalizations of connectivity for some networks
专家姓名:郝荣霞
工作单位:北京交通大学数学与统计学院
讲座时间:2024年12月10日14:00-16:00
讲座地点:腾讯会议:835-491-841
主办单位:麻豆视传媒app官方数学与信息科学学院
内容摘要:
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 分钟邀请报告。曾获北京市高等教育教学成果一等奖、北京运筹学会青年优秀论文一等奖,北京交通大学“巾帼十杰”、“毕业生我最敬爱的教师”、“教学名师”和 “智瑾奖教金优秀教师奖”等奖项。