This paper, in memory of dear colleague Lucia Gionfriddo, is a survey of basic results and open problems on strict colourings of quadruple systems of types S(3,4,v) and S(2,4,v). Two kinds of vertex colourings are discussed: a) each block contains two vertices of the same color; b) each block contains two vertices of the same colour and two vertices of distinct colours.

Upper chromatic number and strict colorings of quadruple systems

MILAZZO, Lorenzo Maria Filippo;
2013

Abstract

This paper, in memory of dear colleague Lucia Gionfriddo, is a survey of basic results and open problems on strict colourings of quadruple systems of types S(3,4,v) and S(2,4,v). Two kinds of vertex colourings are discussed: a) each block contains two vertices of the same color; b) each block contains two vertices of the same colour and two vertices of distinct colours.
Quadruple systems, 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: https://hdl.handle.net/20.500.11769/10411
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact