A mixed hypergraph is characterized by the fact that it possesses C-edges as well as D-edges. In a colouring of a mixed hypergraph, every C-edge has at least two vertices of the same colour and every D-edge has at least two vertices coloured differently. The upper and lower chromatic numbers \bar(\chi), \chi are the maximum and minimum numbers of colours for which there exists a colouring using all the colours. The concepts of mixed hypergraph, upper and lower chromatic numbers are applied to SQSs. In fact a BSQS is an SQS where all the blocks are at the same time C-edges and D-edges. In this paper we prove that any BSQS(16) is colourable with the upper chromatic number \bar(\chi) = 3 and we give new information about the chromatic spectrum of BSQSs(16).

On the upper and lower chromatic numbers of BSQS(16)

MILAZZO, Lorenzo Maria Filippo;
2001

Abstract

A mixed hypergraph is characterized by the fact that it possesses C-edges as well as D-edges. In a colouring of a mixed hypergraph, every C-edge has at least two vertices of the same colour and every D-edge has at least two vertices coloured differently. The upper and lower chromatic numbers \bar(\chi), \chi are the maximum and minimum numbers of colours for which there exists a colouring using all the colours. The concepts of mixed hypergraph, upper and lower chromatic numbers are applied to SQSs. In fact a BSQS is an SQS where all the blocks are at the same time C-edges and D-edges. In this paper we prove that any BSQS(16) is colourable with the upper chromatic number \bar(\chi) = 3 and we give new information about the chromatic spectrum of BSQSs(16).
Steiner system; Colouring, ; Chromatic number
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11769/21303
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact