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


Infinite matroids in graphs
Authors:Henning Bruhn  Reinhard Diestel
Institution:aÉquipe Combinatoire et Optimisation, Université Pierre et Marie Curie, Paris, France;bMathematisches Seminar, Universität Hamburg, Germany
Abstract:It has recently been shown that infinite matroids can be axiomatized in a way that is very similar to finite matroids and permits duality. This was previously thought impossible, since finitary infinite matroids must have non-finitary duals.In this paper we illustrate the new theory by exhibiting its implications for the cycle and bond matroids of infinite graphs. We also describe their algebraic cycle matroids, those whose circuits are the finite cycles and double rays, and determine their duals. Finally, we give a sufficient condition for a matroid to be representable in a sense adapted to infinite matroids. Which graphic matroids are representable in this sense remains an open question.
Keywords:Infinite matroid  Graph  Duality  Whitney  Cycle matroid  Bond matroid  Representability
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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