Extending the Concept of Decomposability for Triple Systems

C. J. Colbourn; E. Mendelsohn; A. Rosa

doi:10.1016/S0167-5060(08)70230-9

Extending the Concept of Decomposability for Triple Systems

C. J. Colbourn, E. Mendelsohn, A. Rosa

Research output: Contribution to journal › Article

1 Scopus citations

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	https://doi.org/10.1016/S0167-5060(08)70230-9
State	Published - Jan 1 1988
Externally published	Yes

Fingerprint

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Cite this

Colbourn, C. J., Mendelsohn, E., & Rosa, A. (1988). Extending the Concept of Decomposability for Triple Systems. Annals of Discrete Mathematics, 37(C), 107-116. https://doi.org/10.1016/S0167-5060(08)70230-9

@article{430149b053d3418b93938ce729baaa38,

title = "Extending the Concept of Decomposability for Triple Systems",

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.",

author = "Colbourn, {C. J.} and E. Mendelsohn and A. Rosa",

year = "1988",

month = jan

day = "1",

doi = "10.1016/S0167-5060(08)70230-9",

language = "English (US)",

volume = "37",

pages = "107--116",

journal = "Annals of Discrete Mathematics",

issn = "0167-5060",

publisher = "Elsevier",

number = "C",

}

TY - JOUR

T1 - Extending the Concept of Decomposability for Triple Systems

AU - Colbourn, C. J.

AU - Mendelsohn, E.

AU - Rosa, A.

PY - 1988/1/1

Y1 - 1988/1/1

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 -

Access to Document

10.1016/S0167-5060(08)70230-9