J4 ›› 2011, Vol. 46 ›› Issue (8): 92-94.

• Articles • Previous Articles     Next Articles

The application of some special hyper-graphs in the perfect graphs

SUN Lin   

  1. Department of Mathematics, Changji College, Changji 831100, Xinjiang, China
  • Received:2010-08-28 Online:2011-08-20 Published:2011-09-08


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

No related articles found!
Full text



No Suggested Reading articles found!