Decomposition of (infinite) digraphs along directed 1-separations
From MaRDI portal
Publication:6436767
arXiv2305.09192MaRDI QIDQ6436767FDOQ6436767
Nathan Bowler, Ken-ichi Kawarabayashi, Florian Reich, Irene Muzi, Meike Hatzel, Author name not available (Why is that?)
Publication date: 16 May 2023
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.
This page was built for publication: Decomposition of (infinite) digraphs along directed 1-separations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6436767)
