首页> 外文期刊>Advances in Applied Mathematics >Towards a splitter theorem for internally 4-connected binary matroids VII
【24h】

Towards a splitter theorem for internally 4-connected binary matroids VII

机译:朝着内部4连接的二元马赛德七的分离器定理

获取原文
           

摘要

Let M be a 3-connected binary matroid; M is internally 4-connected if one side of every 3-separation is a triangle or a triad, and M is (4, 4, S)-connected if one side of every 3-separation is a triangle, a triad, or a 4-element fan. Assume M is internally 4-connected and that neither M nor its dual is a cubic Mobius or planar ladder or a certain coextension thereof. Let N be an internally 4-connected proper minor of M. Our aim is to show that M has a proper internally 4-connected minor with an N-minor that can be obtained from M either by removing at most four elements, or by removing elements in an easily described way from a special substructure of M. When this aim cannot be met, the earlier papers in this series showed that, up to duality, M has a good bowtie, that is, a pair, {x(1), x(2), x(3)} and {x(4), x(5), x(6)}, of disjoint triangles and a cocircuit, {x(2), x(3), x(4), x(5)}, where Mx(3) has an N-minor and is (4,4, S)-connected. We also showed that, when M has a good bowtie, either Mx(3), x(6) has an N-minor and Mx(6) is (4,4, S)-connected; or Mx(3)/x(2) has an N-minor and is (4, 4, S)-connected. In this paper, we show that, when Mx(3), x(6) has no N-minor, M has an internally 4-connected proper minor with an N-minor that can be obtained from M by removing at most three elements, or by removing elements in a well-described way from a special substructure of M. This is a final step towards obtaining a splitter theorem for the class of internally 4-connected binary matroids. (C) 2018 Elsevier Inc. All rights reserved.
机译:让m成为3-连接的二元麦芽麦芽糖; m在内部4连接,如果每3分的一侧是三角形或三合一,并且m是(4,4,s),如果每3分的一侧是三角形,三合会或a 4元件风扇。假设M在内部4连接,并且既不是m也不是其双重是立方体移动或平面梯形图或其一定的延伸训练。让N是内部4连接的适当次要的M.我们的目的是表明M具有适当的内部4连接的次要次要,通过在最多四个元素或通过移除来从M中取出M.或者从M的特殊子结构中以容易描述的方式进行元素。当该系列无法满足此课程时,本系列的早期论文表明,达到二元性,M具有良好的蝴蝶结,即一对,{x(1) ,x(2),x(3)}和{x(4),x(5),x(6)},不相交三角形和cocircuit,{x(2),x(3),x(4 ),x(5)},其中m x(3)具有n-minor,并且是(4,4,s)连接。我们还表明,当M具有良好的弓形时,M x(3),x(6)具有n-minor,并且m x(6)是(4,4,s)连接;或m x(3)/ x(2)具有n-minor,并且是(4,4,s)连接。在本文中,我们表明,当m x(3),x(6)没有n-minor,m具有内部4连接的适当次要的次要次要,通过最多可以从m获得的n-minor三个元素,或通过从M的特殊子结构以良好描述的方式去除元素。这是朝着在内部4连接的二元丙醇类别中获得分离器定理的最后一步。 (c)2018年Elsevier Inc.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号