scientific article; zbMATH DE number 1445283

zbMATH Open0951.05039MaRDI QIDQ4952596

Zsolt Tuza, Jan Kratochvíl

Publication date: 16 October 2000

Title of this publication is not available (Why is that?)

zbMATH Keywords

planar graphsperfect graphsNP-completeclique hypergraphbicolorability

Mathematics Subject Classification ID

Hypergraphs (05C65) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17)

Related Items (1)

Biclique-colouring verification complexity and biclique-colouring power graphs

This page was built for publication:

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