报 告 人：史永堂 教授
报告题目：Star Chromatic Index of Subcubic Multigraphs
报告时间：2018年4月20日（周五）上午10:00
报告地点：静远楼1508报告厅
主办单位：数学与统计学院、科学技术研究院
报告人简介：
史永堂，南开大学教授，博士生导师。2004年获西北大学理学学士学位，2009年6月获南开大学理学博士学位，同年留校工作，2014--2015年加拿大西门菲沙大学访问学者，曾受邀到美国、德国、奥地利等国访问交流。研究领域为图论与组合优化。出版专著1部、编著3部、译著2部，发表SCI学术论文60余篇。主持国家自然科学基金面上项目1项，主持完成国家自然科学基金2项、中央高校基本科研业务费2项，入选天津市人才发展特殊支持计划“青年拔尖人才”等。现担任天津市工业与应用数学学会秘书长、中国工业与应用数学学会组织委员会委员、中国运筹学会图论组合分会青年理事等，担任美国数学评论“Mathematical Review”评论员以及Applied Mathematics and Computation等多个国际杂志编委。
报告摘要：
The star chromatic index of a multigraph G, denoted $\chi'_{s}(G)$, is the minimum number of colors needed to properly color the edges of G such that no path or cycle of length four is bi-colored. A multigraph G is star k-edge-colorable if $\chi'_{s}(G)\le k$. Dvo\v{r}\'ak, Mohar and \v{S}\'amal [Star chromatic index, J. Graph Theory 72 (2013), 313--326] proved that every subcubic multigraph is star 7-edge-colorable. They conjectured in the same paper that every subcubic multigraph should be star 6-edge-colorable. In this talk, we will list some results on this conjecture.
