9月18日 史永堂教授学术报告(数学与统计学院)

文章作者:  发布时间: 2020-09-16  浏览次数: 11

报 告 人: 史永堂 教授

报告题目:Proper orientation of graphs

报告时间:2020年9月18日(周五)下午4:00 

报告地点:静远楼1506学术报告厅

报告人简介:

       史永堂,南开大学教授,博士生导师。2004年获得西北大学学士学位,2009年获得南开大学博士学位,主要从事图论与组合优化方面的教学与研究工作,主持多项国家自然科学基金和天津市自然科学基金项目,2019年获国家自然科学基金优秀青年基金项目资助,先后入选天津市人才特支计划“青年拔尖人才”、南开大学“百名青年学科带头人培养计划”等。曾在加拿大、美国、德国、奥地利、斯洛文尼亚等国开展合作交流。担任天津市工业与应用数学学会秘书长,中国运筹学会图论组合分会常务理事,中国优选法统筹法与经济数学研究会网络科学分会常务理事等。

报告摘要:

        An orientation of G is a digraph obtained from G by replacing each edge by exactly one of two possible arcs with the same endpoints. We call an orientation proper if neighboring vertices have different indegrees. The proper orientation number of a graph G, is the minimum maximum indegree of a proper orientation of G. In this talk, we will introduce some progress on proper orientation of graphs.Joint work with Jiangdong Ai, Stefanie Gerke, Ruijuan Gu, Gregory Gutin, Hui Lei, and Zhenyu Taoqiu.