Cubic Neighbourhoods in Triple Systems

Charles J. Colbourn, Brendan D. McKay

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


In a triple system of index 3, the multiset of pairs appearing in triples with a fixed element form a cubic multigraph called the neighbourhood of the element. We prove that, with precisely three exceptions, every cubic multigraph appears as an element neighbourhood in a triple system. The proof technique involves establishing the existence of certain path factorizations of cubic graphs.

Original languageEnglish (US)
Pages (from-to)119-136
Number of pages18
JournalNorth-Holland Mathematics Studies
Issue numberC
StatePublished - Jan 1987
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics(all)


Dive into the research topics of 'Cubic Neighbourhoods in Triple Systems'. Together they form a unique fingerprint.

Cite this