报告题目:Some recent progress on acyclic choosability of planar graphs
报 告 人:陈敏,浙江师范大学
报告摘要:Let G=(V, E) be a graph. A proper vertex coloring of G is acyclic if G contains no bicolored cycle. Namely, every cycle of G must be colored with at least three colors. G is acyclically L-colorable if for a given list assignment L={L(v):v∈V}, there exists a proper acyclic coloring 𝝅 of G such that 𝝅(v) ∈ L(v) for all v∈ V. If G is acyclically L-colorable for any list assignment with |L(v)|≥k for all v ∈V, then G is acyclically k-choosable. This concept was introduced by Grunbaum in 1973.
报告人简介:陈敏,浙江师范大学教授、博士生导师、数学与计算机科学学院副院长。主要研究方向为图的染色理论,发表学术论文60余篇,主持国家自科基金项目3项(青年项目1项、面上项目2项),主持浙江省自科基金项目2项、留学回国人员科研启动基金1项、浙江省重中之重开放项目1项。 曾获浙江省首批“担当作为好支书”、省教育系统“事业家庭兼顾型”先进个人,入选校首批学术名师计划。现为浙江省高校中青年学科带头人、中国运筹学会图论组合分会理事、副秘书长,金华市女科技工作者协会秘书长。
报告时间:2022年9月18日 19:00-20:00
报告地点:腾讯会议ID:204724386
主办单位:伟德国际1946源自英国