当前位置: 首页 >> 新闻中心 >> 学术报告 >> 正文

学术报告

浙江师范大学 陈敏教授:A Forest Partition of Planar Graphs with Girth 5
2022-03-14 16:46  

报告题目: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.

个人简介:陈敏女,19826月生,浙江师范大学教授,博士生导师,数学与计算机科学学院副院长,省高校中青年学科带头人,省高校领军人才培养计划“高层次拔尖人才”,中国运筹学会图论组合分会理事、副秘书长,金华市女科技工作者协会秘书长。

主要研究方向为图的染色理论。迄今在J. Combin. Theory Ser. BEuropean J. Combin.J. Graph TheoryDiscrete Math.Discrete Appl. Math. 以及中国科学等国内外学术刊物上发表60余篇SCI期刊学术论文。主持国家自然科学基金面上项目2项,主持国家自然科学基金青年基金1项,主持浙江省自然科学基金项目2项,主持留学回国人员科研启动基金1项,现为JOCO期刊的编委。成果先后获省自然科学学术奖一等奖、省科学技术奖二等奖、省首批“担当作为好支书”、省教育系统“事业家庭兼顾型”先进个人、省“最美家庭”、校第二届“砺行”奖教金、校“优秀共产党员”,连续三届获校“我心目中的好老师”、六次获校优秀班主任,入选校首批学术名师计划。至今已指导研究生20多人,指导研究生发表SCI论文20多篇,5人被评为省优秀毕业生、校“校长特别奖”,3人获研究生国家奖学金。

 

关闭窗口

联系地址:绍兴市城南大道900号 | 邮编:312000 | 电话:0575-88341001

版权所有:绍兴文理学院数理信息学院 | 技术支持:海马科技