arXiv Analytics

Sign in

arXiv:2305.09192 [math.CO]AbstractReferencesReviewsResources

Decomposition of (infinite) digraphs along directed 1-separations

Nathan Bowler, Florian Gut, Meike Hatzel, Ken-ichi Kawarabayashi, Irene Muzi, Florian Reich

Published 2023-05-16Version 1

We introduce torsoids, a canonical structure in matching covered graphs, corresponding to the bricks and braces of the graph. This allows a more fine-grained understanding of the structure of finite and infinite directed graphs with respect to their 1-separations.

Related articles: Most relevant | Search more
arXiv:1607.01456 [math.CO] (Published 2016-07-06)
Decomposing 8-regular graphs into paths of length 4
arXiv:math/0512291 [math.CO] (Published 2005-12-13, updated 2006-01-10)
Some bounds on convex combinations of $ω$ and $χ$ for decompositions into many parts
arXiv:1910.06385 [math.CO] (Published 2019-10-14)
Decomposition of tripartite graphs into 5-cycles; A review and some more results