报告题目：Entire coloring of plane graphs

报 告 人：王艺桥 教授（北京工业大学）

报告时间：2023 年 12 月 23 日（星期六） 15:40-16:10

报告地点：海山楼（创新园大厦）B1212

校内联系人：陈曦 副教授    联系方式：84708351-8025

报告摘要: A plane graph G = (V,E,F) is entirely k-colorable if V∪E∪F can be colored with k colors such that any two adjacent or incident elements receive different colors. In this talk, we give a brief survey on the research progress about the entire coloring of plane graphs and prove that every 2-connected simple plane graph G with ∆ ≥ 20 has χ vef (G) = ∆ + 1.

报告人简介：王艺桥，北京工业大学理学部教授，博士生导师，主要研究领域是图的结构与图的染色。在J. Graph Theory, SIAM J. Discrere Math., European J. Combin., Discrete Math.等期刊上发表SCI论文80篇。主持国家自然科学基金面上项目2项、青年科学基金1项，参与中韩国际合作与交流项目1项。获教育部自然科学二等奖1项，1篇论文获中国运筹学会“图论组合分会青年论文奖”一等奖。现任中国运筹学会图论组合分会常务理事，中国数学会组合数学与图论专委会委员，中国工业与应用数学会图论组合及应用专委会委员。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。