报告题目:Six-flows of signed graphs with frustration number three
报告人:陆由,西北工业大学 教授
报告摘要:Bouchet's 6-flow conjecture states that every flow-admissible signed graph admits a nowhere-zero 6-flow. Seymour's 6-flow theorem implies that the conjecture holds for signed graphs with all edge positive. Recently, Rollová et al. verified the conjecture for signed cubic graphs with two negative edges and satisfying that its underlying graph either contains a bridge, or is 3-edge-colorable, or is critical. Wang et al. extend the result of Rollová et al. to signed graphs with frustration number at most two. Here the frustration number of a signed graph is the smallest number of vertices whose deletion leaves a balanced signed graph. In this talk, we further extend these results, and confirm 6-flow conjecture for signed graphs with frustration number at most three.
报告人简介:陆由,西北工业大学教授,硕士生导师。主要研究图的染色理论和整数流理论。在组合图论领域顶级期刊JCTB和SIAM D.M.等杂志发表高水平论文论文30余篇,主持国家自然科学基金和省部级项目6项。
报告时间:2021年1月27日 14:00-15:00
报告地点:腾讯会议,ID:301 448 362
报告邀请人:图论组合优化科研团队