Branchwidth of graphic matroids

Branchwidth of graphic matroids
复制标题

图形拟阵的分支宽度

DOI：
10.1017/cbo9780511666209.010
复制
发表时间：
2007
期刊：
--
影响因子：
--
通讯作者：
Stéphan Thomassé
Stéphan Thomassé
中科院分区：
--
文献类型：
--
作者：
Frédéric Mazoit;Stéphan Thomassé

文献摘要

被引文献

相似文献

讨论了Geelen，Gerards，Robertson和Whittle的一个问题，证明了无桥图的分支宽度等于其圈拟阵的分支宽度.我们的证明是基于超图的分支分解。利用拟阵对偶，这个结果的一个直接推论是：无桥平面图的分支宽度等于其平面对偶的分支宽度。这个结果是西摩和托马斯的一个结果的直接推论。
Answering a question of Geelen, Gerards, Robertson and Whittle, we prove that the branchwidth of a bridgeless graph is equal to the branchwidth of its cycle matroid. Our proof is based on branch-decompositions of hypergraphs. By matroid duality, a direct corollary of this result is that the branchwidth of a bridgeless planar graph is equal to the branchwidth of its planar dual. This consequence was a direct corollary of a result by Seymour and Thomas.