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 等数据库收录! |
|