Cubic Neighbourhoods in Triple Systems

Charles J. Colbourn, Brendan D. McKay

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

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
Volume149
Issue numberC
DOIs
StatePublished - Jan 1987
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics(all)

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

  • Cite this