Computing the chromatic index of Steiner Triple systems

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

A branch-and-bound algorithm for finding an optimal colouring of the blocks of a Steiner triple system is developed. Two simple but powerful heuristics are devised which improve the method. Applications to scheduling and the design of experiments are outlined.

Original languageEnglish (US)
Pages (from-to)338-339
Number of pages2
JournalComputer Journal
Volume25
Issue number3
DOIs
StatePublished - Aug 1982

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Computing the chromatic index of Steiner Triple systems'. Together they form a unique fingerprint.

Cite this