报告题目：Star Chromatic Index of Subcubic Multigraphs
报告摘要：
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 recent results on this conjecture.
报告人简介：
史永堂，南开大学教授，博士生导师。2009年起在南开大学组合数学中心工作，2014--2015年加拿大西门菲沙大学访问学者，曾受邀到美国、德国、奥地利等国访问交流。研究领域为图论与组合优化、网络科学。出版专著1部，发表学术论文50余篇。主持国家自然科学基金面上项目1项，主持完成国家自然科学基金青年、面上基金各1项，先后入选天津市人才发展特殊支持计划“青年拔尖人才”、天津市创新人才推进计划“青年科技优秀人才”和南开大学“百名青年学科带头人培养计划”等。担任天津市工业与应用数学学会秘书长，中国运筹学会图论组合分会青年工作委员会副主任，中国工业与应用数学学会组织委员会委员、图论组合及其应用专业委员会委员、复杂网络与复杂系统专业委员会委员。
报告时间：2018年10月17日（周三）下午15:00-16:00
报告地点：长清校区B434报告厅
欢迎各位老师和同学参加！
