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-01-01
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.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
ajc_v69_p184-196.pdf
solo gestori archivio
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.