报 告 人：王艺桥 教授
报告题目：Strong edge coloring of 1-planargraphs
报告时间：2021年12月16日（周四）上午8:00-12:00
报告地点：腾讯会议（ ID：101-396-361）
主办单位：数学与统计学院、科学技术研究院
报告人简介：
王艺桥，博士毕业于中国科学院数学与系统科学研究院。现为北京中医药大学管理学院教授，硕士生导师，管理学院副院长，世界中医药学会联合会中医药管理研究专业委员会常务理事，中国运筹学会图论组合分会理事，中国卫生经济学会青年卫生经济委员会理事。在SIAM J. Discrete Math.、J. Graph Theory、European J. Combin.、J. Global Optim.、Appl. Math. Lett.、Discrete Math.、Theoret. Comput. Sci.、《中国科学》等国内外重要刊物上发表学术论文50篇，主持国家自然科学基金面上基金项目两项与青年科学基金项目一项。获2013年获得由中国运筹学会图论与组合分会颁发的“青年论文奖一等奖”；教育部“2018年度高等学校科学研究优秀成果奖二等奖”；2019年度北京中医药大学青年科学家培育计划。
报告摘要：
The strong chromatic index χ’s(G) of a graph G is thesmallest k such that G has a proper edge k-coloring with the condition that anytwo edges at distance at most 2 receive distinct colors. A graph is 1-planar ifit can be drawn in the plane so that each edge is crossed by at most one otheredge. In this talk, we investigate the strong edge coloring of 1-planar graphsand show the following results: (1) If G is a 1-planar graph with maximum degree△, then χ’s(G)≤14△;(2) If G is an optimal 1-planar graph, then χ’s(G)≤10△+14;(3) If G is an IC-planar graph, then χ’s(G)≤6△+10. Our result (1) improves aknown result, due to Bensmail et al., which says that every 1-planar graph Gsatisfes χ’s(G)≤max{18△+330,24△-6}.
邀 请 人：苗正科