Decomposition of (infinite) digraphs along directed 1-separations

CoRR(2023)

引用 0|浏览22
暂无评分
摘要
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.
更多
查看译文
关键词
digraphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要