Let Σ = (X, B) be an 8-cycle system of order v = 1+16k. A c-colouring of type s is a map φ: B →C, with C set of colours, so that exactly c colours are used and for every vertex x all the blocks containing x are coloured with exactly s colours. Let 8k = qs+r, with q, r ≥ 0. The colouring φ is called equitable if for every vertex x the set of the 8k blocks containing x is partitioned into r colour classes of cardinality q +1 and s− r colour classes of cardinality q. This paper deals with a study of bicolourings, tricolourings and quadricolourings with s = 2, 3, 4.

Equitable block colourings for 8-cycle systems

Bonacini, Paola;Marino, Lucia
2017

Abstract

Let Σ = (X, B) be an 8-cycle system of order v = 1+16k. A c-colouring of type s is a map φ: B →C, with C set of colours, so that exactly c colours are used and for every vertex x all the blocks containing x are coloured with exactly s colours. Let 8k = qs+r, with q, r ≥ 0. The colouring φ is called equitable if for every vertex x the set of the 8k blocks containing x is partitioned into r colour classes of cardinality q +1 and s− r colour classes of cardinality q. This paper deals with a study of bicolourings, tricolourings and quadricolourings with s = 2, 3, 4.
Discrete Mathematics and Combinatorics
File in questo prodotto:
File Dimensione Formato  
ajc_v69_p184-196.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Dimensione 128.67 kB
Formato Adobe PDF
128.67 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: http://hdl.handle.net/20.500.11769/315021
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact