报告题目：Vertex-arboricity of toroidal graphs
报 告 人：陈敏教授，浙江师范大学
报告摘要：The vertex-arboricity $va(G)$ of a graph $G$ is defined to be the minimum number of colors needed to color the vertices of $G$ such that no cycle is monochromatic. The list vertex-arboricity $va_l(G)$ is the list-coloring version of this concept. In this talk, we will show that every toroidal graph $G$ with neither $K_{5}^{-}$ (a $K_{5}$ missing one edge) nor 6-cycles satisfies $va_l(G)\le 2$. This will be best possible in the sense that forbidding only one of the two structures cannot guarantee its (list) vertex-arboricity being at most 2. This is joint work with Aina Zhu, Dong Chen and Weifan Wang.
报告人简介：陈敏，现为浙江师大数学与计算机科学学院教授、博士生导师，浙江省中青年学科带头人，入选浙江师大首批“学术名师培育计划”。主要研究方向为图的染色理论。迄今在J. Combin. Theory Ser. B、European J. Combin.、J. Graph Theory、Discrete Math.、Discrete Appl. Math. 以及中国科学等国内外学术刊物上发表50余篇SCI期刊学术论文。主持国家自然科学基金面上项目2项，主持国家自然科学基金青年基金1项，主持浙江省自然科学基金项目共2项，主持留学回国人员科研启动基金1项，主持浙江省重中之重开放项目1项，现为JOCO期刊的编委。
报告邀请人：图论组合优化科研团队
报告时间：2021年5月24日（周一）9:00-10:00
报告地点：腾讯会议 ID: 116 184 504
