报告题目: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报告厅
欢迎各位老师和同学参加!