报 告 人：王维凡 教授
报告题目：Acyclic Coloring of Graphs
报告时间：2021年12月16日（周四）上午8:00-12:00
报告地点：腾讯会议（ ID：101-396-361）
主办单位：数学与统计学院、科学技术研究院
报告人简介：
王维凡，浙江师范大学特聘教授，博士生导师。1998年7月于南京大学数学系获得博士学位，1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主要从事图的结构、图的染色与标号、图的荫度与分解、网络存活率等方面的研究，主持国家自然科学基金10项(其中重点1项)、科技部“中法先进研究计划”项目1项，发表学术论文200余篇,论文被国内外同行引用1500余次；获浙江省科学技术奖二等奖1项、教育部高校科学研究优秀成果奖(自然科学奖)二等奖1项、浙江省自然科学学术奖一等奖1项。历任中国数学会理事、中国工业与应用数学会理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、基础数学-省重点学科负责人、计算机科学与技术-省重中之重学科负责人。现为浙江师范大学数学博士后流动站负责人、数学研究所所长、中国运筹学会图论组合分会理事长、中国数学会组合数学与图论专业委员会常务委员、中国工业与应用数学会图论组合及应用专业委员会常务委员。
报告摘要：
An acyclic coloring of agraph G is a proper vertex coloring such that no bichromatic cycles areproduced. The acyclic chromatic number of G is the smallest integer k such thatG has an acyclic vertex coloring using k colors. In this talk, we give a surveyon the research progress for the acyclic coloring and the list acyclic coloringof graphs. In particular, we study the acyclic chromatic number of some specialgraphs such as planar graphs, IC-planar graphs, 1-planar graphs, etc.
邀 请 人：苗正科