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

CREATORJoshua Cooper, Utku Okur
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-08083

Browse the full library · About the Tower of Babel