Quadratic leaves of maximal partial triple systems

Charles J. Colbourn, Alexander Rosa

Research output: Contribution to journalArticle

48 Scopus citations

Abstract

Every graph having vertex degrees zero and two satisfying the basic necessary conditions is the leave of a maximal partial triple system, with one exception (C4 {n-ary union}C5). The proof technique is direct, using the method of differences.

Original languageEnglish (US)
Pages (from-to)317-337
Number of pages21
JournalGraphs and Combinatorics
Volume2
Issue number1
DOIs
StatePublished - Dec 1 1986
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Quadratic leaves of maximal partial triple systems'. Together they form a unique fingerprint.

  • Cite this