题目：Acyclic Colorings of Graphs

主讲人：王维凡

时间：2019年6月19日（周三） 15:00-16:00

地点：A4-216（报告厅）

报告摘要：An acyclic vertex (or edge) coloring of a graph G is a proper vertex (or edge) coloring such that no bichromatic cycles are produced. The acyclic chromatic number (or index) of G is defined as the smallest integer k such that G has an acyclic vertex (or edge) coloring using k colors. In this talk we give a survey on the research progress for the acyclic vertex coloring and the acyclic edge coloring of graphs. In particular, we study the acyclic chromatic number (or index) of some special graphs such as 4-regular graphs, planar graphs, 1-planar graphs, K₄-minor free graphs, etc.

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

欢迎广大师生参加！联系人：胡晓雪