LetΣ=(X,B)bea6-cyclesystemoforderv,sov≡1,9 mod12.Ac-colouring of type s is a map φ: B → C, with C set of colours, such that exactly c colours are used and for every vertex x all the blocks containing x are coloured exactly with s colours. Let v−1 = qs + r, with q,r ≥ 0. φ is equitable if for every vertex x the set of the v−1 blocks 22 containing x is partitioned in r colour classes of cardinality q + 1 and s − r colour classes of cardinality q. In this paper we study bicolourings and tricolourings, for which, respectively, s = 2 and s = 3, distinguishing the cases v = 12k+1 and v = 12k+9. In particular, we settle completely the case of s = 2, while for s = 3 we determine upper and lower bounds for c.

Block colourings of 6-cycle systems

BONACINI, PAOLA;GIONFRIDDO, Mario;MARINO, LUCIA MARIA
2017-01-01

Abstract

LetΣ=(X,B)bea6-cyclesystemoforderv,sov≡1,9 mod12.Ac-colouring of type s is a map φ: B → C, with C set of colours, such that exactly c colours are used and for every vertex x all the blocks containing x are coloured exactly with s colours. Let v−1 = qs + r, with q,r ≥ 0. φ is equitable if for every vertex x the set of the v−1 blocks 22 containing x is partitioned in r colour classes of cardinality q + 1 and s − r colour classes of cardinality q. In this paper we study bicolourings and tricolourings, for which, respectively, s = 2 and s = 3, distinguishing the cases v = 12k+1 and v = 12k+9. In particular, we settle completely the case of s = 2, while for s = 3 we determine upper and lower bounds for c.
2017
6-cycles, block-colourings, G-decompositions.
File in questo prodotto:
File Dimensione Formato  
opuscula_math_3735.pdf

accesso aperto

Descrizione: Articolo
Tipologia: Versione Editoriale (PDF)
Dimensione 496.08 kB
Formato Adobe PDF
496.08 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/299581
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact