×

Colouring planar mixed hypergraphs. (English) Zbl 0978.05027

Electron. J. Comb. 7, No. 1, Research paper R60, 13 p. (2000); printed version J. Comb. 7, No. 2 (2000).
The authors show that maximal planar bi-hypergraphs are 2-colorable. They also find formulas for their chromatic polynomial and chromatic spectrum in terms of 2-factors in the dual. Furthermore, they show that their chromatic spectrum is gap-free and give an estimate on the number of colors in a coloring.

MSC:

05C15 Coloring of graphs and hypergraphs
PDFBibTeX XMLCite
Full Text: EuDML EMIS