讲座题目：Strong edge coloring of 1-planar graphs

主讲人：王艺桥

讲座时间：2021.10.22（周五）下午15：20-16：10

讲座地点：4556银河国际在线311会议室

主讲人简介：

王艺桥，博士，2012年毕业于中国科学院数学与系统科学研究院。现为北京中医药大学管理学院教授，博士生导师，管理学院副院长，中国运筹学会图论组合分会理事。2018年获得教育部“2018年度高等学校科学研究优秀成果奖 二等奖”，2013年获得由中国运筹学会图论与组合分会颁发的“青年论文奖 一等奖”，2019年入选“2019年度北京中医药大学青年科学家培育计划”，2015年入选“北京中医药大学优秀青年教师”。主持国家自然科学基金项目3项，其中面上项目2项，青年科学基金项目1项，并参与其他省部级项目20余项。在SIAM J. Discrete Math.、J. Graph Theory、European J. Combin.、J. Global Optim.、Appl. Math. Lett.、Discrete Math.、Theoret. Comput. Sci.、《中国科学》等国内外重要刊物上发表学术论文50余篇。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。

主讲内容：

The strong chromatic index χ0s(G) of a graph G is the smallest k such that G has a proper edge k-coloring with the condition that any two edges at distance at most 2 receive distinct colors. A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. In this talk, we investigate the strong edge coloring of 1-planar graphs and show the following results: (1) If G is a 1-planar graph with maximum degree ∆, then χ0s(G) ≤ 14∆; (2) If G is an optimal 1-planar graph, then χ0s(G) ≤ 10∆ + 14; (3) If G is an IC-planar graph, then χ0s(G) ≤ 6∆ + 10. Our result (1) improves a known

result, due to Bensmail et al., which says that every 1-planar graph G satisfifies χ0s(G) ≤ max{ 18∆ + 330, 24∆-6}