...
首页> 外文期刊>Discrete mathematics >Elements belonging to triads in 3-connected matroids
【24h】

Elements belonging to triads in 3-connected matroids

机译:3连通拟阵中属于三合会的元素

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

获取外文期刊封面封底 >>

       

摘要

In this paper, we prove a conjecture proposed by Leo: a large minimally 3-connected matroid M has at least (5|E(M)|+30)/9 of its elements belonging to some triad. A bound on the number of elements belonging to triads of a 3-connected matroid which is close to be minimally 3-connected is also given. Both of these bounds are sharp and infinite families of matroids attaining them are constructed. A new proof of results of Lemos and Leo about triads meeting circuits with at most one removable element in 3-connected matroids is given.
机译:在本文中,我们证明了Leo提出的一个猜想:一个大的,最小限度地3连接的拟阵M至少有(5 | E(M)| +30)/ 9个元素属于某个三合会。还给出了属于3连通拟阵的三元组的元素数量的界,该3连通拟阵接近于最少3连通。这两个边界都是尖锐的,并且构造了达到它们的无穷拟阵。给出了Lemos和Leo关于三合会与电路相连接的新证明,该三合会在3个连接的拟阵中具有最多一个可移动元素的电路。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号