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


A note on the production of matroid minors
Authors:PD Seymour
Institution:Department of Pure Mathematics, University College, Singleton Park, Swansea, SA2 8PP, South Wales Australia
Abstract:The circuits containing some fixed element of a connected matroid (such a collection is called a port) provide a matroid generalization of the “path collections” of graphs. In this note we show how to translate forbidden minor theorems in matroid theory into results about ports — and we find that many theorems are strengthened by such translation. Those collections of sets which are “path collections” of graphs may then be characterized.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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