LetΣ=(X,B)a 4-cycle system of orderv=1+8k. Ac-colouringof typesis a mapφ∶B→C, withCset of colours, such that exactlyccolours are used and for every vertexxall the blocks containingxare coloured exactly withscolours. Let 4k=qs+r, withq,r≥0.φisequitableif for every vertexxthe set of the 4kblocks containingxisparted inrcolour classes of cardinalityq+1 ands−r colour classes ofcardinalityq. In this paper we study tricolourings, for whichs=3, withthe hypothesis that eitherv≡9 mod 24 orv≡17 mod 24, determiningan upper bound forc.
Equitable tricolourings for 4-cycle systems
MARINO, LUCIA MARIA;BONACINI, PAOLA
2015-01-01
Abstract
LetΣ=(X,B)a 4-cycle system of orderv=1+8k. Ac-colouringof typesis a mapφ∶B→C, withCset of colours, such that exactlyccolours are used and for every vertexxall the blocks containingxare coloured exactly withscolours. Let 4k=qs+r, withq,r≥0.φisequitableif for every vertexxthe set of the 4kblocks containingxisparted inrcolour classes of cardinalityq+1 ands−r colour classes ofcardinalityq. In this paper we study tricolourings, for whichs=3, withthe hypothesis that eitherv≡9 mod 24 orv≡17 mod 24, determiningan upper bound forc.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Equi Trico Applied.pdf
solo gestori archivio
Licenza:
Non specificato
Dimensione
261.02 kB
Formato
Adobe PDF
|
261.02 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.