报告题目: Edge-face Coloring of Plane Graphs
报告摘要:The edge-face chromatic number Xef (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 Δ≥16 has_Xef (G) =Δ.
报告人简介:
王维凡,博士生导师,浙江师范大学特聘教授。1998年7月于南京大学获得博士学位,1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主持国家自然科学基金7项,浙江省自然科学基金2项(其中重点1项),科技部“中法先进研究计划”项目1项,在《J. Combin. Theory Ser. B》、《SIAM. J. Discrete Math.》、《J. Graph Theory》、《European J. Combin.》、《中国科学》等国内外学术刊物上发表SCI论文160余篇。获浙江省科学技术奖二等奖1项、浙江省自然科学学术奖一等奖1项。任中国数学会理事,中国工业与应用数学会理事,中国组合数学与图论学会常务理事,中国运筹学会图论与组合分会常务理事,浙江省数学会副理事长,浙江师范大学学术委员会副主任、数学研究所所长、计算机科学与技术-省重中之重学科负责人、数学一级学科博士点负责人。
报告时间:2018年4月30日(周一)上午9:00-10:00
报告地点:长清校区B434报告厅
欢迎老师和同学参加!