On the upper chromatic number of \((v_3,b_2)\)-configurations

DOI10.1016/S0166-218X(01)00275-XzbMath0999.05031MaRDI QIDQ1613359

Michele Flammini, Claudio Arbib

Publication date: 29 August 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexitypolynomial-time algorithmapproximation algorithmsmixed hypergraphupper chromatic number

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Approximation algorithms (68W25)

Cites Work

• Upper chromatic number of Steiner triple and quadruple systems
• Unnamed Item
• Unnamed Item

This page was built for publication: On the upper chromatic number of \((v_3,b_2)\)-configurations