×

Two packing problems on \(k\)-matroid trees. (English) Zbl 0756.05082

Summary: We consider two packing problems on \(k\)-matroid trees (a generalization of trees from graphs to hypergraphs). The first problem is to decompose the complete \(k\)-uniform hypergraph into \(k\)-matroid trees and the second problem is to generalize the famous Tree Packing Conjecture to \(k\)- uniform hypergraphs.

MSC:

05C65 Hypergraphs
05B40 Combinatorial aspects of packing and covering
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cordovil, R., Sur les géométries simpliciales, C. R. Acad. Sci. Paris Sér, 286, 1219-1222 (1978) · Zbl 0405.05024
[2] Cordovil, R.; Lindström, B., Simplicial matroids, (White, N., Combinatorial Geometries, Encyclopedia of Mathematics and its Applications, 29 (1987)), 98-113 · Zbl 0632.05016
[3] Duke, R. A., Lecture notes (1987), Georgia Institute of Technology, unpublished
[4] Duke, R. A., Types of cycles in hypergraphs, Ann. Discr. Math., 27, 399-418 (1985)
[5] Edmonds, J., Matroid partition, (Mathematics of the Decision Sciences, Am. Math. Soc., Lect. Appl. Math., 11 (1968)), 335-345 · Zbl 0197.00802
[6] Fishburn, P. C., Packing graphs with odd and even trees, J. Graph Theory, 7, 369-383 (1983) · Zbl 0556.05020
[7] Gyárfás, A.; Lehel, J., Packing trees of different order into, Kn, Colloq. Math. Soc. János, 18, 463-469 (1978) · Zbl 0389.05030
[8] St, C.; Nash-Williams, J. A., Edge-disjoint spanning trees of finite graphs, J. Lond. Math. Soc., 36, 445-450 (1961) · Zbl 0102.38805
[9] St, C.; Nash-Williams, J. A., Decomposition of finite graphs into forests, J. Lond. Math. Soc., 39, 12 (1964) · Zbl 0119.38805
[10] Straight, H. J., Packing trees of different size into the complete graph, (Harary, F., Topics in Graph Theory, Ann. N. Y. Acad. Sci., 328 (1979)), 190-192 · Zbl 0467.05055
[11] Todd, M. J., Characterizing binary simplicial matroids, Discr. Math., 16, 61-70 (1976) · Zbl 0337.05021
[12] Tomescu, I., Hypertrees and Bonferroni inequalities, J. Combin. Theory, Ser. B, 41, 209-217 (1986) · Zbl 0595.05055
[13] Welsh, D. J.A., Matroid Theory (1976), Academic Press: Academic Press London · Zbl 0343.05002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.