学术报告

当前位置:学术交流 >> 学术报告 >> 浏览文章

学术报告:Flows of signed graphs

发布时间:2017年05月17日 浏览次数:发布者:mathky

报告人:罗荣(Rong Luo)教授

  Department of Mathematics,West Virginia University

报告题目:Flows of signed graphs

报告时间:2017年06月02日15:00

报告地点:海韵实验楼108

报告摘要:Converting modulo flows into integer-valued flows is one of the most critical steps in the study of integer flows. Tutte and Jaeger's pioneering work shows the equivalence of modulo flows and integer-valued flows for ordinary graphs.

However, such equivalence does not hold any more for signed graphs. This motivates us to study how to convert modulo flows into integer-valued flows for signed graphs. We generalize some early results by Xu and Zhang (Discrete Math.299, 2005), Schubert and Steffen (European J. Combin.48, 2015), and Zhu (J. Combin. Theory Ser. B 112, 2015),and show that, for signed graphs, every modulo (2+1/p)-flow, where p is positive integer or infinity, can be converted/extended into an integer-valued flow.
In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph has a nowhere-zero 6-flow.The best published result is Zyka's 30-flow and was recently improved to 12-flow by DeVos. As an application of our aforementioned results, we further strengthen DeVos' result for bridgeless signed graphs, and show that every bridgeless flow-admissible signed graph admits a nowhere-zero 11-flow.We also verifiy Bouchet's conjecture for signed graphs without edge-disjoint unbalanced circuits.

 

报告人简介:罗荣, 1996年本科毕业于中国科技大学, 1998年硕士毕业于中国科技大学, 2002年博士毕业于西弗吉尼亚大学, 2002-2012,任职于Middle Tennessee State University,  现为西弗吉尼亚数学系教授。 主要研究方向是图的染色以及相关课题,  在Vizing关于边染色的四个猜想取得一系列突破性进展, 并在整数流和群连通度上取得一系列突出结果。

联系人:张莲珠教授

欢迎广大师生参加!