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.
2015
colouring, equitable, blocks
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/15577
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact