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

DOI10.1016/J.DISC.2004.11.024zbMATH Open1072.05012OpenAlexW1508659404MaRDI QIDQ2569933FDOQ2569933

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

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_3 \cup P_2)\)-free graphs

zbMATH Keywords

Steiner triple systemsupper and lower chromatic number

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Bicoloring Steiner triple systems
• 2-colourings in \(S(t, t+1, v)\)
• Upper chromatic number of Steiner triple and quadruple systems
• Strict colouring for classes of Steiner triple systems
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Triplication for BSTSs and uncolourability
• Mario Gionfriddo and mixed hypergraph coloring
• Title not available (Why is that?)
• 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)