Integer 11-flows of signed graphs

主讲教师:CQ Zhang 人气:1502 更新时间: 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.
目录
互动讨论

课堂PPT

手动翻阅 (大图)
1/35

相关视频

中国科学技术大学研究生网络课堂试运行版,版权属于中国科学技术大学研究生院。
本网站所有内容属于中国科学技术大学,未经允许不得下载传播。
地址:安徽省合肥市金寨路96号;邮编:230026。TEL:+86-551-63602922;E-mail:wlkt@ustc.edu.cn。 课件总访问人次:10140774