Equitable block colourings.

zbMATH Open1349.05228arXiv1406.5454MaRDI QIDQ2804842FDOQ2804842

Authors: Paola Bonacini, Lucia Marino 

Publication date: 4 May 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Abstract: Let $Sigma=(X,mathcalB)$ a $4$-cycle system of order $v=1+8k$. A $c$-colouring of type $s$ is a map $phicolonmathcalBightarrowmathcalC$, 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 $4k=qs+r$, with $q,rge0$. $phi$ is emph{equitable} if for every vertex $x$ the set of the $4k$ blocks containing $x$ is parted in $r$ colour classes of cardinality $q+1$ and $s-r$ colour classes of cardinality $q$. In this paper we study colourings for which $s|k$, giving a description of equitable block colourings for $cins,s+1,dots,lfloorfrac2s^2+s3floor$.

Full work available at URL: https://arxiv.org/abs/1406.5454

Recommendations

• Equitable oriented coloring
• Equitably colored balanced incomplete block designs
• scientific article; zbMATH DE number 124522
• Equitable block colourings for 8-cycle systems
• scientific article; zbMATH DE number 3378938
• scientific article; zbMATH DE number 1302199
• Amalgamations and equitable block-colorings
• scientific article; zbMATH DE number 2079370
• scientific article; zbMATH DE number 1159426
• Balanced edge colorings.

zbMATH Keywords

equitable colouring4-cycle systems

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph designs and isomorphic decomposition (05C51)

Cited In (7)

• Block colourings of 6-cycle systems
• Equitable block-colorings of \(C_4\)-decompositions of \(K_v-F\)
• Equitable specialized block-colourings for 4-cycle systems-I
• Equitable block colourings for 8-cycle systems
• Equitable specialized block-colourings for 4-cycle systems - II
• Colouring 4-cycle systems with equitably coloured blocks
• Extreme equitable block colorings of \(C_4\)-decompositions of \(K_v-F\)

This page was built for publication: Equitable block colourings.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2804842)