On the upper chromatic number of (v 3,b 2)- configurations

Discrete Applied Mathematics

Volumn 120, Issue 1-3, 2002, Pages 3-12

  Arbib, Claudio ^a,b   Flammini, Michele ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Approximation algorithms; Computational complexity; Hypergraphs; Upper chromatic number

Indexed keywords

EID: 84867937395     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00275-X     Document Type: Article

References (6)

1. C. Berge Hypergraphes 1973 Bordas Paris
2. H. Gropp On triple systems, in particular those with 13 elements, Sixth Twente Workshop on Graphs and Combinatorial Optimization 1999 Enschede The Netherlands
3. L. Milazzo, and Zs. Tuza Upper chromatic number of steiner triple and quadruple systems Discrete Math. 17 4 1997 247 259 (Pubitemid 127393628)
4. Zs. Tuza, V.I. Voloshin, Uncolorable Mixed Hypergraphs, Fifth Twente Workshop on Graphs and Combinatorial Optimization, Enschede, The Netherlands, 1997.
5. V.I. Voloshin The Mixed Hypergraphs Comput. Sci. J. Moldova 1 1995 45 52
6. V.I. Voloshin On the upper chromatic number of a hypergraph Austral. J. Combin. 11 1995 25 45