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-01-01
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).I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.