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

Towards a splitter theorem for internally 4-connected binary matroids VIII: Small matroids

机译:朝着内部4连接的二元马铃薯的分离器定理VIII:小型Matroids

获取原文
获取原文并翻译 | 示例
           

摘要

Our splitter theorem studies pairs of the form (M, N), where M and N are internally 4-connected binary matroids, M has a proper N-minor, and if AP is an internally 4-connected matroid such that M has a proper M'-minor and M' has an N-minor, then vertical bar E(M)vertical bar - vertical bar E(M')vertical bar > 3. The analysis in the splitter theorem requires the constraint vertical bar E(M)vertical bar >= 16. In this article, we complement that analysis by describing all such pairs for which vertical bar E(M)vertical bar <= 15. (C) 2016 Elsevier Inc. All rights reserved.
机译:我们的分流器定理研究成对的形式(m,n),其中m和n是内部4连接的二元丙醇,m具有适当的n-minor,如果ap是内部4连接的matroid,使m具有适当的 M'-minor和M'具有N-minor,然后垂直杆E(m)垂直条 - 垂直条E(m')垂直条> 3.分流器定理中的分析需要约束垂直条E(m) 垂直条> = 16.在本文中,我们通过描述垂直条E(m)垂直条<= 15.(c)2016 elsevier Inc.保留的所有权利的所有这些对分析。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号