Abstract
A triple system of order ν and index λ is MPT-decomposable if it contains λ pairwise disjoint maximum packings of triples (MPT) of order ν, and it is MPT-free if it contains no MPT of order ν. We determine completely the spectrum for MPT-decomposable, as well as for MPT-indecomposable triple systems, and obtain partial results concerning the spectrum of MPT-free triple systems.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 107-116 |
| Number of pages | 10 |
| Journal | Annals of Discrete Mathematics |
| Volume | 37 |
| Issue number | C |
| DOIs | |
| State | Published - 1988 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
Cite this
Extending the Concept of Decomposability for Triple Systems. / Colbourn, Charles; Mendelsohn, E.; Rosa, A.
In: Annals of Discrete Mathematics, Vol. 37, No. C, 1988, p. 107-116.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Extending the Concept of Decomposability for Triple Systems
AU - Colbourn, Charles
AU - Mendelsohn, E.
AU - Rosa, A.
PY - 1988
Y1 - 1988
N2 - A triple system of order ν and index λ is MPT-decomposable if it contains λ pairwise disjoint maximum packings of triples (MPT) of order ν, and it is MPT-free if it contains no MPT of order ν. We determine completely the spectrum for MPT-decomposable, as well as for MPT-indecomposable triple systems, and obtain partial results concerning the spectrum of MPT-free triple systems.
AB - A triple system of order ν and index λ is MPT-decomposable if it contains λ pairwise disjoint maximum packings of triples (MPT) of order ν, and it is MPT-free if it contains no MPT of order ν. We determine completely the spectrum for MPT-decomposable, as well as for MPT-indecomposable triple systems, and obtain partial results concerning the spectrum of MPT-free triple systems.
UR - http://www.scopus.com/inward/record.url?scp=77957047107&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77957047107&partnerID=8YFLogxK
U2 - 10.1016/S0167-5060(08)70230-9
DO - 10.1016/S0167-5060(08)70230-9
M3 - Article
AN - SCOPUS:77957047107
VL - 37
SP - 107
EP - 116
JO - Annals of Discrete Mathematics
JF - Annals of Discrete Mathematics
SN - 0167-5060
IS - C
ER -