---
格式版本: 2
标题: "Reduction Operations and Structural Characterizations of $S^1$-Flows in Graphs"
原文链接: "https://arxiv.org/abs/2608.18725"
发布日期: "2026-08-19"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Wed, 19 Aug 2026 09:27:11 UTC (27 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T14:55:41+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T14:53:31+08:00"
入库时间: "2026-08-20T06:55:41.736Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=SUE&searchtype=all"
匹配关键词:
  - "SUE"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 0
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv数学组合学论文，讨论S^1-flow的图论性质，与超节点、AI Rack、数据中心基础设施等主题完全无关。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T14:56:08+08:00"
AI主题相关性: 0
AI来源权威性: 0
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "论文作者针对图的S^1流开发了基于bull-growth、2-和与轮收缩的归约技巧，证明若一个2-连通图包含奇轮作为真子图且收缩后存在无处为零3流，则原图存在S^1流；"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:19:32.245Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.18725"
---

## Mathematics > Combinatorics

## Title:Reduction Operations and Structural Characterizations of S^1-Flows in Graphs

Authors:[Chenxing Li](https://arxiv.org/search/math?searchtype=author&query=Li,+C), [Jiaao Li](https://arxiv.org/search/math?searchtype=author&query=Li,+J), [Rong Luo](https://arxiv.org/search/math?searchtype=author&query=Luo,+R), [Bo Su](https://arxiv.org/search/math?searchtype=author&query=Su,+B)

[View PDF](https://arxiv.org/pdf/2608.18725) [HTML (experimental)](https://arxiv.org/html/2608.18725v1)

> Abstract:While every graph admitting a nowhere-zero $3$-flow also admits an $S^1$ -flow, the converse does not hold in general as shown by Thomassen (2014). In this paper, we develop reduction techniques for $S^1$ -flows based on graph operations including bull-growth, $2$-sums, and wheel contractions. A key tool is the two-terminal $S^1$ -preflow, which enables us to prove that if a $2$-connected graph contains an odd wheel as a proper subgraph and contracting the wheel yields a graph with a nowhere-zero $3$-flow, then the original graph admits an $S^1$ -flow. As applications, we completely characterize $S^1$ -flows in two graph classes: a triangularly connected graph admits an $S^1$ -flow if and only if it is not an odd wheel; and a graph containing a spanning triangle-tree admits an $S^1$ -flow if and only if it is not an odd crystal.

| Subjects: | Combinatorics (math.CO) |
| --- | --- |
| Cite as: | [arXiv:2608.18725](https://arxiv.org/abs/2608.18725) \[math.CO\] |
|  | (or [arXiv:2608.18725v1](https://arxiv.org/abs/2608.18725v1) \[math.CO\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.18725](https://doi.org/10.48550/arXiv.2608.18725) |

## Submission history

From: Bo Su \[[view email](https://arxiv.org/show-email/e73cb572/2608.18725)\]  
**\[v1\]** Wed, 19 Aug 2026 09:27:11 UTC (27 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.18725) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))