Strict colourings of STS(3v)s and uncolourable BSTS(3v)s

DOI10.1016/J.DISC.2004.11.024MaRDI QIDQ2569933zbMATH OpenOpenAlexFDO

Authors Giovanni Lo Faro, Antoinette Tripodi

Publication date 24 October 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.11.024

zbMATH Keywords

Steiner triple systemsupper and lower chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Triple systems (05B07)

Recommendations

• scientific article; zbMATH DE number 2061160
• Strict colouring for classes of Steiner triple systems
• scientific article; zbMATH DE number 1491628
• scientific article; zbMATH DE number 1491633
• \([r,s,t]\)-colorings of graphs
• An intractability result for the vertex 3-colourability problem
• Structures and chromaticity of some extremal 3-colourable graphs
• Triplication for BSTSs and uncolourability
• 3-colourability and forbidden subgraphs
• Colouring of (P₃ P₂)-free graphs

Cites work

• scientific article; zbMATH DE number 1556742 (Why is no real title available?)
• scientific article; zbMATH DE number 786134 (Why is no real title available?)
• scientific article; zbMATH DE number 851453 (Why is no real title available?)
• 2-colourings in S(t, t+1, v)
• Bicoloring Steiner triple systems
• Strict colouring for classes of Steiner triple systems
• Upper chromatic number of Steiner triple and quadruple systems

Cited in

(4)

• Triplication for BSTSs and uncolourability
• Mario Gionfriddo and mixed hypergraph coloring
• scientific article; zbMATH DE number 2061160 (Why is no real title available?)
• Maximal induced colorable subhypergraphs of all uncolorable BSTS(15)s

This page was built for publication: Strict colourings of STS(\(3v\))s and uncolourable BSTS(\(3v\))s

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