Reconfiguration of nowhere-zero flows
小
中
大
发布日期:2026-11-20 10:41:45
This talk studies the reconfiguration of nowhere-zero flows on graphs, focusing on the connectivity and structure of flow reconfiguration graphs over finite abelian groups. We develop a contraction approach based on flow-reconfiguration-contractible (A-FRC) subgraphs and derive connectivity results for Eulerian graphs and graphs with suitable cycle structures and edge-connectivity. We also explore the structural properties of flows over small groups, establishing connections with orientations, circular flows, and perfect matchings in cubic graphs. Finally, we investigate how the algebraic structure of finite abelian groups and stronger edge-connectivity conditions yield further results on flow reconfiguration.
苏博,南开大学数学科学学院博士研究生,师从李佳傲教授。研究方向为结构图论,主要关注图上的整数流、圆环流及其重构问题,同时对拓扑方法与图论的结合有所兴趣。目前已在Journal of Graph Theory 发表论文 1 篇。
学术活动


