报告题目:Acyclic Colorings of Graphs
主 讲 人:王 维 凡
单 位:浙江师范大学
时 间:9月5日10:00
腾 讯 ID:955 656 686
密 码:123456
摘 要:
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 dened 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.
简 介:
王维凡,浙江师范大学特聘教授,博士生导师。1998年7月于南京大学数学系获得博士学位,1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主要从事图的结构、图的染色与标号、图的荫度与分解、网络存活率等方面的研究,主持国家自然科学基金10项(其中重点1项)、科技部“中法先进研究计划”项目1项,发表学术论文200余篇,论文被国内外同行引用1500余次;获浙江省科学技术奖二等奖1项、教育部高校科学研究优秀成果奖(自然科学奖)二等奖1项、浙江省自然科学学术奖一等奖1项。历任中国数学会理事、中国工业与应用数学会理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、基础数学-省重点学科负责人、计算机科学与技术-省重中之重学科负责人。现为浙江师范大学数学博士后流动站负责人、数学研究所所长、中国运筹学会图论组合分会理事长、中国数学会组合数学与图论专业委员会常务委员、中国工业与应用数学会图论组合及应用专业委员会常务委员。