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


Packing and covering with matroid circuits
Authors:PD Seymour
Institution:Merton College, Oxford, England
Abstract:We prove a conjecture of Welsh, that for every matroid M without coloops, ν(M) + θ(M) ≤ ?(M) + κ(M) where ν(M) is the maximum number of pairwise disjoint circuits, θ(M) is the minimum number of circuits whose union is E(M), ?(M) is the corank of M, and κ(M) is the number of connected components of M. For binary matroids the result was previously proved by Oxley.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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