Abstract:

It is proved that the representative graphs of unimodular hyper-graph, balanced hypergraph and tree hypergraph are perfect. The definition of the kperfect hypergraph is given, which is an extention of the perfect graph. Finally, the properties of normal hyper-graph and quasi-regularizable hypergraph are discussed, and some results are obtained.
 

Key words: unimodular hypergraphs; balanced hypergraphs; tree hypergraph; the k-perfect hypergraph; the perfect graph; normal hypergraph; quasi-regularizable hypergraph