首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the intersections of circuits and cocircuits in matroids
Authors:James G Oxley
Institution:(1) Mathematics Department, Louisiana State University, 70803 Baton Rouge, Louisiana, USA
Abstract:Seymour has shown that a matroid has a triad, that is, a 3-element set which is the intersection of a circuit and a cocircuit, if and only if it is non-binary. In this paper we determine precisely when a matroidM has a quad, a 4-element set which is the intersection of a circuit and a cocircuit. We also show that this will occur ifM has a circuit and a cocircuit meeting in more than four elements. In addition, we prove that if a 3-connected matroid has a quad, then every pair of elements is in a quad. The corresponding result for triads was proved by Seymour.
Keywords:05 B 35
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号