Decomposition of (infinite) digraphs along directed 1-separations

05/16/2023
by   Nathan Bowler, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset