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


Circuits and Cocircuits in Regular Matroids
Authors:Dillon Mayhew
Institution:(1) Mathematical Institute, University of Oxford, 24–29 St Giles, Oxford, OX1 3LB, UK;(2) Present address: School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, P.O. BOX 600, Wellington, New Zealand
Abstract:A classical result of Dirac's shows that, for any two edges and any n−2 vertices in a simple n-connected graph, there is a cycle that contains both edges and all n−2 of the vertices. Oxley has asked whether, for any two elements and any n−2 cocircuits in an n-connected matroid, there is a circuit that contains both elements and that has a non-empty intersection with all n−2 of the cocircuits. By using Seymour's decomposition theorem and results of Oxley and Denley and Wu, we prove that a slightly stronger property holds for regular matroids.
Keywords:Dirac  Regular matroids  Circuits  Cocircuits
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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