Integer 11-flows of signed graphs
主讲教师：CQ Zhang 人气：2266 更新时间: 2016年07月20日
In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph has a nowhere-zero 6-flow. Recently, DeVos proved that every such signed graph admits a nowhere-zero 12-flow. In this talk, we will present a recent improvement of DeVos's result for bridgeless signed graphs, and show that every bridgeless flow-admissible signed graph admits a nowhere-zero 11-flow.