当前位置: 首页 | 学术交流 | 学术交流 | 正文

丽水学院颜娟副教授学术报告二

信息来源: 暂无   发布日期: 2021-07-14  浏览次数:

报告题目:Some problems on bisections of graphs

报告人:丽水学院,颜娟副教授

报告时间: 2021年7月19日14:30-17:30

报告地点:科技园阳光楼北818

报告摘要:

  Bollobàs and Scott conjectured that every graph $G$ has a balanced bipartite spanning subgraph $H$ such that for each $v\in V(G)$, $d_H(v)\geq (d_G(v)-1)/2$. In this talk, we show that every graphic sequence has a realization for which this Bollobàs-Scott conjecture holds, confirming a conjecture of Hartke and Seacrest. On the other hand, we use an infinite family of graphs to illustrate that $\lfloor (d_G(v)-1)/2 \rfloor$ (rather than $(d_G(v)-1)/2$) may have been the intended lower bound by Bollobàs and Scott. We also introduce other problems about vertex partitions of graphs.

报告人简介:

  颜娟,丽水学院副教授,“浙江省高校领军人才培养计划”高层次拔尖人才。于2009年在南京师范大学数学科学学院获博士学位,主要从事图的划分方面的研究,论文发表在《Journal of Combinatorial Theory, Series B》、 《Journal of Graph Theory》、《Discrete Mathematics》等国际权威学术期刊上。主持完成2项国家基金,曾应邀赴美国佐治亚理工大学访问。