报 告 人：陆由 副教授（西北工业大学）
报告题目：Six-flows of signed graphs with frustration number three
报告时间：2018年1月1日 (周一）下午4:00
报告地点：静远楼1508报告厅
报告人简介：
陆由， 西北工业大学副教授， 硕士生导师。 主要研究图的染色理论和整数流理论。发表论文30余篇， 主持国家自然科学基金1项。
报告摘要：
Bouchet's 6-ow conjecture states that every ow-admissible signed graph admitsa nowhere-zero 6-ow. Seymour's 6-ow theorem implies that the conjecture holds forsigned graphs with all edge positive. Recently, Rollova et al. veri ed the conjecture forsigned cubic graphs with two negative edges and satisfying that its underlying grapheither contains a bridge, or is 3-edge-colorable, or is critical. Wang et al. extend theresult of Rollova et al. to signed graphs with frustration number at most two. Here thefrustration number of a signed graph is the smallest number of vertices whose deletionleaves a balanced signed graph. In this paper, we further extend these results, andcon rm 6-ow conjecture for signed graphs with frustration number at most three.Keywords: Integer ow, modulo ow, signed graph, frustration number.