Reduction Operations and Characterizations of $S^1$-Flows in Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.18725
curl -X POST /api/v1/records/arxiv/2608.18725/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.18725/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'