报告题目:Transversal and Matching Criticality in Hypergraphs(超图的横贯和匹配临界性)
报告摘要:超图是一个集系统,可用二元组(V,H)表示,其中V是点集,H是超边集,由V的非空子集所组成。横贯(也称覆盖)和匹配是图和超图中两个重要的概念,最小横贯和最大匹配对应的参数分别被称为横贯数和匹配数。这个报告讨论了超图中横贯数和匹配数之间的关系以及极值行为问题。
报告人简介:单而芳,上海大学教授、博士生导师(运筹学与控制论、管理科学与工程方向)。上海市浦江人才。 2006-2008年在香港理工大学工商管理学院做博士后研究工作,并先后在韩国国立昌原大学、岭南大学、香港理工大学、香港科技大学、墨尔本大学和荷兰蒂尔堡大学等多所国外知名大学进行学术访问或者合作研究。担任美国数学会《Mathematical Reviews》和德国数学会《Zentralblatt MATH》评论员、中国工业与应用数学学会图论组合及应用专业委员会委员、上海市运筹学会常务理事和上海市运筹学会服务科学与标准化专业委员会理事。
研究方向:图的团横贯、团染色及其算法分析,图和超图的结构参数,图上合作博弈及其在经济中应用。在《European J. Combin.》、《Discrete Math.》等刊物发表学术论文140余篇。近年来,同时开展图上合作博弈及其在经济中的应用研究,在《Int J Game Theory》、《Math. Social Sci.》和《中国管理科学》等管理类A类期刊发表多篇论文。科研成果曾获上海市自然科学三等奖。
报告时间:2018年11月22日(周四)下午16:30-17:20
报告地点:长清校区A231报告厅
欢迎老师和同学参加!