报告人:颜娟博士,新疆大学
报告时间: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":"系统管理员