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
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