报告题目:A Forest Partition of Planar Graphs with Girth 5
报告人:陈敏教授 浙江师范大学
报告时间:2022.3.15 19:00-21:00
线上报告:腾讯会议:979-852-878会议密码:312000
或点击链接入会 https://meeting.tencent.com/dm/e0WxtlB2DhOd
报告摘要:Given a graph $G=(V, E)$,if its vertex set $V(G)$ can be partitioned into two non-empty subsets$V_1$ and $V_2$ such that$\Delta(G[V_1])\le d_1$ and$\Delta(G[V_2])\le d_2$,then we say that $G$ admits a $(\Delta_{d_{1}},\Delta_{d_{2}})$-partition.If $G[V_1]$ and $G[V_2]$ are both forests with maximum degree at most $d_{1}$ and $d_{2}$, respectively,then we further say that $G$ admits an $(F_{d_{1}}, F_{d_{2}})$-partition.
Let $\mathcal{G}_{g}$ denote the class of planar graphs with girth at least $g$.It is known that every graph in $\mathcal{G}_{5}$ admits a $(\Delta_3, \Delta_5)$-partition.In this talk, we shall strengthen this result by proving that every graph in $\mathcal{G}_{5}$ admits an $(F_3, F_5)$-partition.This is joint work with Andr\'{e} Raspaud, Weifan Wang and Weiqiang Yu.
个人简介:陈敏,女,1982年皇冠hg8868老版本6月生,浙江师范大学教授,博士生导师,数学与计算机科学学院副院长,省高校中青年皇冠hg8868老版本学科带头人,省高校领军人才培养计划“高层次拔尖人才”,中国运筹学会图论组合分会理事、副秘书长,金华市女科技工作者协会秘书长。
主要研究方向为图的染色理论。迄今在J. Combin. Theory Ser. B、European J. Combin.、J. Graph Theory、Discrete Math.、Discrete Appl. Math. 以及中国科学等国内外学术刊物上发表60余篇SCI期刊学术论文。主持国家自然科学基金面上项目2项,主持国家自然科学基金青年皇冠hg8868老版本基金1项,主持浙江省自然科学基金项目2项,主持留学回国人员科研启动基金1项,现为JOCO期刊的编委。成果先后获省自然科学学术奖一等奖、省科学技术奖二等奖、省首批“担当作为好支书”、省教育系统“事业家庭兼顾型”先进个人、省“最美家庭”、校第二届“砺行”奖教金、校“优秀共产党员”,连续三届获校“我心目中的好老师”、六次获校优秀班主任,入选校首批学术名师计划。至今已指导研究生20多人,指导研究生发表SCI论文20多篇,5人被评为省优秀毕业生、校“校长特别奖”,3人获研究生国家奖学金。