报告人:王维凡教授,浙江师范大学
报告时间:2017年6月10日9:00
报告地点:数计学院4号楼229室
报告题目:Edge-face Coloring of Plane Graphs
报告人简介:王维凡,特聘教授,博士生导师,浙江师范大学校学术委员会副主任,基础数学省重点学科负责人,数学研究所执行所长,中国数学会理事,中国工业与应用数学学会理事,中国组合数学与图论学会理事,中国运筹学会图论组合专业委员会委员,浙江省数学会副理事长。主要从事图论及其应用的研究,发表论文200余篇。
报告摘要:The edge-face chromatic number $\\chi_{ef}(G)$ of a plane graph $G$ is the least number of colors such that any two adjacent edges, adjacent faces, and incident edge and face have different colors. In this talk we shall give a survey on the edge-face coloring and list edge-face coloring of plane graphs. We also show that every 2-connected and simple plane graph $G$ with maximum degree $\\Delta\\ge 16$ has $\\chi_{ef}(G)=\\Delta$.
欢迎老师和研究生参加!
"},"user":{"isNewRecord":true,"name":"系统管理员