Multigraphs with Unique Partition into Cycles
Joshua Cooper, Utku Okur · 2025
Read Multigraphs with Unique Partition into Cycles by Joshua Cooper, Utku Okur (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-08083.txt.
Description
Joshua Cooper and Utku Okur settled in 2025 exactly which multigraphs split into cycles in just one way. Any connected graph where every vertex has even degree can be carved into cycles, a classic theorem, but the carving is usually far from unique. The authors characterize the unique case completely.
Such graphs are exactly the bridgeless cactus multigraphs, built by hanging cycles on a tree's edges. Directed versions get matching conditions, including a family with a single grand tour. Uniqueness results like this turn a loose existence theorem into a precise structural portrait.
Catalog record
| CREATOR | Joshua Cooper, Utku Okur |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-08083