C-Perfect K-Uniform Hypergraphs.

Changiz Eslahchi, Arash Rafiey · Ars Combinatoria · 2006

In this paper we define the concept of clique number of uniform hypergraph and study its relationship with circular chromatic number and clique number. For every positive integer k,p and q, 2q ≤ p we construct a k-uniform hypergraph H with small clique number whose circular chromatic number equals p q . We define the concept and study the properties of c-perfect k-uniform hypergraphs .

Read the paper · More papers on PaperTik