The upper chromatic number of quasi-interval co-hypergraphs

  • Violeta Prisakaru

Abstract

 We investigate the structural and colouring properties of clique hyper-graphs of interval graphs called the quasi-interval hypergraphs. We find the conditions when they are interval hypergraphs. The upper chromatic number for the clique co-hypergraphs of interval graphs is found.
Published
1998-05-01
Section
Articoli