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