学术报告第201637期

报告题目：Edge-face  Coloring of Plane Graphs

报告人：王维凡教授（浙江师范大学）

报告时间：2016年10月16日下午3:00

报告地点：南一楼中311室

邀请方：“多谱信息处理技术”国家级重点实验室

Abstract：The  edge-face chromatic number X_ef(G)  of a plane graph G  is  the leastnumber of colors such that any two adjacent edges, adjacent faces, and  incidentedge and face have different colors. In this talk we shall give a survey  on theedge-face coloring and list edge-face coloring of plane graphs. We also  show thatevery 2-connected and simple plane graph G  with  maximum degree Δ>16 hasX_ef(G)  = Δ.

王维凡简介 

王维凡，博士，博士生导师，浙江师范大学特聘教授。1998年7月于南京大学获得博士学位，1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主持国家自然科学基金7项，浙江省自然科学基金2项（其中重点1项），科技部“中法先进研究计划”项目1项，在《J. Combin. Theory Ser. B》、《SIAM. J. Discrete  Math.》、《J. Graph Theory》、《中国科学》等国内外学术刊物上发表论文170余篇，其中被SCI检索140余篇。获浙江省科学技术奖二等奖1项、浙江省自然科学学术奖一等奖1项。现(曾)任中国数学会理事、中国工业与应用数学会理事、中国组合数学与图论学会常务理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、浙江师范大学数学研究所所长、数学一级学科博士点负责人。