...
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Peripheral circuits in infinite binary matroids
【24h】

Peripheral circuits in infinite binary matroids

机译:无限二元丙醇的外围电路

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

摘要

A peripheral circuit in a (possibly infinite) matroid M is a circuit C of M such that M/C is connected. In the case of a 3-connected graph G, this is equivalent to C being chordless and G - V(C) being connected. Two classical theorems of Tutte assert that, for a 3-connected graph G: (i) every edge e of G is in two peripheral cycles that intersect just on e and its incident vertices; and (ii) the peripheral cycles generate the cycle space of G [12].
机译:(可能无限)Matroid M中的外围电路是M的电路C,使得M / C连接。 在3连接的图形G的情况下,这相当于C的Chordless和G - V(C)。 Tutte的两个经典定理断言,对于3连接的图形G:(i)G的每个边缘E在e和其事件顶点上相交的两个外围循环; (ii)外围循环产生G [12]的循环空间。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号