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


On a packing problem for infinite graphs and independence spaces
Authors:James G Oxley
Affiliation:Mathematical Institute, 24-29 St. Giles, Oxford, OX1 3LB, England
Abstract:In this paper several infinite extensions of the well-known results for packing bases in finite matroids are considered. A counterexample is given to a conjecture of Nash-Williams on edge-disjoint spanning trees of countable graphs, and a sufficient condition is proved for the packing problem in independence spaces over a countably infinite set.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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