Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index

Specialized Block-Colourings of Steiner Triple Systems and the Upper Chromatic Index

Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, ar...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics 2003-09, Vol.19 (3), p.335-345
Hauptverfasser: Colbourn, C.J., Rosa, A.
Format: Artikel
Sprache:eng
Schlagworte:
Color
Graph representations
Graph theory
Graphs
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Specialized block-colourings of Steiner triple systems, in which the blocks incident at each point have a restricted colour pattern, are examined. Valid block-colourings, in which every element is incident to at least two blocks of the same colour, and to at least two blocks of different colours, are shown to exist for all admissible orders and numbers of colours. [PUBLICATION ABSTRACT]
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-002-0506-8