Tangles and Connectivity in Graphs.
Lecture Notes in Computer Science（2016）
摘要
This paper is a short introduction to the theory of tangles, both in graphs and general connectivity systems. An emphasis is put on the correspondence between tangles of order k and k-connected components. In particular, we prove that there is a one-to-one correspondence between the triconnected components of a graph and its tangles of order 3.
更多查看译文
关键词
Vertex Cover, Tree Decomposition, Connected Subgraph, Connectivity Function, Oriented Edge
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要