报告题目:Acyclic Colorings of Graphs
报告人:王维凡 教授,浙江师范大学
报告摘要: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, K4-minor-free graphs, etc.
报告人简介:王维凡,浙江师范大学教授,博导。主要从事图的结构、图的染色与标号、图的荫度与分解、网络存活率等方面的研究。先后主持国家自然科学基金9项,科技部“中法先进研究计划”项目1项,浙江省自然科学基金重点1项,发表学术论文200余篇。获浙江省科学技术奖二等奖1项、教育部高校科学研究优秀成果奖(自然科学奖)二等奖1项、浙江省自然科学学术奖一等奖1项。曾任中国数学会理事、中国工业与应用数学会理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任等,现为数学研究所所长、中国运筹学会图论组合分会理事长等。
报告邀请人:张霞
报告时间:2020年5月17日(周日)10:00-11:00
报告地点:腾讯会议 ID:962359018