Decomposition of (infinite) digraphs along directed 1-separations
Combinatorics
2023-05-17 v1 Discrete Mathematics
Abstract
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.
Cite
@article{arxiv.2305.09192,
title = {Decomposition of (infinite) digraphs along directed 1-separations},
author = {Nathan Bowler and Florian Gut and Meike Hatzel and Ken-ichi Kawarabayashi and Irene Muzi and Florian Reich},
journal= {arXiv preprint arXiv:2305.09192},
year = {2023}
}