Rooted topological minors on four vertices

Journal of Combinatorial Theory, Series B(2023)

引用 2|浏览24
暂无评分
摘要
For a graph G and a set Z of four distinct vertices of G, a diamond on Z is a subgraph of G such that, for some labeling Z={v1,v2,v3,v4}, there are three internally disjoint paths P1,P2,P3 with end vertices v1,v2 with v3,v4 on P1,P2, respectively. Therefore, this yields a K4−-subdivision with branch vertices on Z.
更多
查看译文
关键词
Rooted subdivision,Connectivity,Separation,Mader's S-paths theorem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要