Extending the Concept of Decomposability for Triple Systems

Charles Colbourn, E. Mendelsohn, A. Rosa

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish (US)
Pages (from-to)107-116
Number of pages10
JournalAnnals of Discrete Mathematics
Volume37
Issue numberC
DOIs
StatePublished - 1988
Externally publishedYes

Fingerprint

Decomposability
Triple System
Packing
Decomposable
Concepts
Pairwise
Disjoint
Partial

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 journalArticle

Colbourn, Charles ; Mendelsohn, E. ; Rosa, A. / Extending the Concept of Decomposability for Triple Systems. In: Annals of Discrete Mathematics. 1988 ; Vol. 37, No. C. pp. 107-116.
@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 = "Charles Colbourn and E. Mendelsohn and A. Rosa",
year = "1988",
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, 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 -