A mixed hypergraph is characterized by the fact that it possesses CC-edges as well as DD-edges. In a colouring of a mixed hypergraph, every CC-edge has at least two vertices of the same colour and every DD-edge has at least two vertices coloured differently. The upper and lower chromatic numbers χ¯χ¯, χχ 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 SQSsSQSs. In fact a BSQS is an SQS where all the blocks are at the same time CC-edges and DD-edges. In this paper we prove that any BSQS(16)BSQS(16) is colourable with the upper chromatic number χ¯=3χ¯=3 and we give new information about the chromatic spectrum of BSQSs(1616).

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

LO FARO, Giovanni;TRIPODI, Antoinette
2001-01-01

Abstract

A mixed hypergraph is characterized by the fact that it possesses CC-edges as well as DD-edges. In a colouring of a mixed hypergraph, every CC-edge has at least two vertices of the same colour and every DD-edge has at least two vertices coloured differently. The upper and lower chromatic numbers χ¯χ¯, χχ 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 SQSsSQSs. In fact a BSQS is an SQS where all the blocks are at the same time CC-edges and DD-edges. In this paper we prove that any BSQS(16)BSQS(16) is colourable with the upper chromatic number χ¯=3χ¯=3 and we give new information about the chromatic spectrum of BSQSs(1616).
2001
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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: https://hdl.handle.net/11570/1591346
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact