We discuss colourings of elements of Steiner systems S(2, 4, v) in which the elements of each block get precisely two colours. We show that there exist systems admitting such colourings with arbitrary large number of colours, as well as systems which are uncolourable.

Gli autori studiano colorazioni di vertici di Sistemi di Steiner S(2,4,v), in cui agli elementi di un blocco sono sempre assegnati esattamente due colori. Essi provano che esistono sempre sistemi "colorabili" con un numero "grande" di colori ed esistono sistemi non colorabili.

Bicolouring Steiner systems S(2,4,v)

Gionfriddo M;MILAZZO, Lorenzo Maria Filippo;
2004-01-01

Abstract

Gli autori studiano colorazioni di vertici di Sistemi di Steiner S(2,4,v), in cui agli elementi di un blocco sono sempre assegnati esattamente due colori. Essi provano che esistono sempre sistemi "colorabili" con un numero "grande" di colori ed esistono sistemi non colorabili.
We discuss colourings of elements of Steiner systems S(2, 4, v) in which the elements of each block get precisely two colours. We show that there exist systems admitting such colourings with arbitrary large number of colours, as well as systems which are uncolourable.
Steiner systems; Bicolouring; Chromatic number
File in questo prodotto:
File Dimensione Formato  
GMRVDM.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Dimensione 199.39 kB
Formato Adobe PDF
199.39 kB Adobe PDF Visualizza/Apri

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/69842
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 18
social impact