3 papers
math.CO2025
Multigraphs with Unique Partition into Cycles
Joshua Cooper, Utku Okur
Due to Veblen's Theorem, if a connected multigraph has even degrees at each vertex, then it is Eulerian and its edge set has a partition into cycles. In this paper, we show tha…
math.CO2025
Partitions of an Eulerian Digraph into Circuits
Joshua Cooper, Utku Okur
We investigate a cancellation property satisfied by a connected Eulerian digraph . Namely, unless is a single directed cycle, we have , whe…
math.CO2025
Reconstruction of caterpillar tanglegrams
Ann Clifton, Eva Czabarka, Kevin Liu +4
A tanglegram consists of two rooted binary trees with the same number of leaves and a perfect matching between the leaves of the trees. Given a size- tanglegram, i.e., a tangleg…