| AN INVARIANT FOR HYPERGRAPHS |
| |
| 作者姓名： | 王建方 李东 |
| |
| 作者单位： | WANG JIANFANG (Institute of APPlied Mathematics，Chinese Academy of Sciences，Beijing 100080，ChinaandAsia-Pacific Operational Research Center)TONY T. LEE (Department of Information Engineering，Chinese University of Hong Kong，Shatin，N.T.，Hong Kong) |
| |
| 摘 要： | ＡＮＩＮＶＡＲＩＡＮＴＦＯＲＨＹＰＥＲＧＲＡＰＨＳＷＡＮＧＪＩＡＮＦＡＮＧ（ＩｎｓｔｉｔｕｔｅｏｆＡＰＰｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８０，ＣｈｉｎａａｎｄＡｓｉａ－Ｐａｃｉｆ...
|
| 收稿时间： | 22 November 1995 |
An invariant for hypergraphs |
| |
| Jianfang Wang,Tony T. Lee.AN INVARIANT FOR HYPERGRAPHS[J].Acta Mathematicae Applicatae Sinica,1996,12(2):113-120. |
| |
| Authors: | Jianfang Wang Tony T Lee |
| |
| Institution: | (1) Institute of Applied Mathematics, Chinese Academy of Sciences, 100080 Beijing, China;(2) Asia-Pacific Operational Research Center, China;(3) Department of Information Engineering, Chinese University of Hong Kong, Shatin, N.T., Hong Kong |
| |
| Abstract: | The definition for acyclic hypergraphs follows from that for acyclic database schemes. Based on topological structure of Hasse diagram of semilattices, Lee number was proved to be an invariant for hypergraphs, and a necessary and sufficient condition for a hypergraph to be acyclic was given in this paper. Some properties of acyclic hypergraphs were discussed. Some relations for Lee number with several quantities in discrete mathematics were also obtained. We simply discussed some applications of the results in this paper. |
| |
| Keywords: | Hypergraph semilattice lattice acyclic Euler characteristic |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
