{"id":"arxiv/2608.18725","url":"https://arxiv.org/abs/2608.18725","tags":["math.CO"],"score":0,"title":"Reduction Operations and Characterizations of $S^1$-Flows in Graphs","domain":"math.CO","source":"arxiv","authors":["Chenxing Li","Jiaao Li","Rong Luo","Bo Su"],"reviews":0,"subject":"math.CO","summary":"Thomassen (J. Combin. Theory Ser. B 108 (2014), 81-91) showed that every graph admitting a nowhere-zero $3$-flow also admits an $S^1$-flow. He also proved that the converse holds for cubic graphs, but constructed counterexamples showing it fails in general. Wang et al. (SIAM J. Discrete Math. 29 (2015), 2166-2178) presented a couple of sufficient conditions under which the existence of an $S^1$-flow guarantees the existence of a nowhere-zero 3-flow. In this paper, we first prove that a graph with maximum degree at most four admits a nowhere-zero $3$-flow if and only if it admits an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}