Skip to content

Opening book details…

About this Computer Science article

Triplication for BSTSs and uncolourability by Giovanni Lo Faro; Antoinette Tripodi is a Computer Science article available to read on EtoBox.

Characterizing the uncolourable BSTS(v)s is among the problems posed in the book "Triple Systems" (Triple Systems, Clarendon Press, Oxford, 1999.) by Colbourn and Rosa. We investigate the properties of strict colourings of BSTS(3v)s obtained by triplication. In particular, in the case v = 9 we answer a question raised in (Strict colourings of STS(3v)s and uncolourable BSTS(3v)s, Submitted.) regarding a class of uncolourable BSTS(27)s.

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Giovanni Lo Faro; Antoinette Tripodi
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
Published
2004
Language
EN
Field
Computer Science (Physical Sciences)