科研工作

新疆大学颜娟博士学术报告

来源:     发布日期:2017-06-08    浏览次数:

  报告人:颜娟博士,新疆大学

报告时间:2017年6月11日9:30

报告地点:数计学院4号楼229室

    报告题目:A problem about bisections of graphs

 

报告摘要:

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)\\ge (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 \floor$ (rather than $(d_G(v)-1)/2$ ) may have been the intended lower bound by Bollobàs and Scott. 

 

 

欢迎老师和研究生参加!

  

"},"user":{"isNewRecord":true,"name":"系统管理员
上一篇
下一篇