An invariant for hypergraphs

Acta Mathematicae Applicatae Sinica

Volumn 12, Issue 2, 1996, Pages 113-120

  Wang, Jianfang ^a,b   Lee, Tony T ^c  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b Asia Pacific Operational Research Center

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Acyclic; Euler characteristic; Hypergraph; Lattice; Semilattice

Indexed keywords

EID: 0346909488     PISSN: 01689673     EISSN: 16183932     Source Type: Journal    
DOI: 10.1007/BF02007730     Document Type: Article

References (7)

1. Tony T. Lee. An Information-theoretic Analysis of Relational Databases - Part 1: Data dependencies and Information Metric. IEEE Transactions on Software Engineering, 1987, October, SE-13(10): 1049-1061.
2. Tony T. Lee. An Information-theoretic Analysis of Relational Databases-Part II: Information Structure of Database Schemas. IEEE Transactions on Software Engineering, 1987, October, SE-13(10): 1062-1072.
3. Gian-Carlo Rota. On the Foundations of Combinatorial Theory I. Theory of Möbious functions. I. Wahrscheinlichkeitsheorie, 1964, 2: 340-368.
4. Martin Aigner. Combinatorial Theory. Springer-Verlag, Berlin, Heidelberg, New York, 1979.
5. Jeffey D. Ullman. Principles of Database Systems. Computer Science Press Inc., Rockville, Maryland, 1984.
6. C. Beeri, R. Fagin, D. Maier, A. Mendelzon, J.D. Ullman and M. Yannakakis. Properties of Acyclic Database Schemes. In Proc. 13th Annu. Acu. Symp. Theory of Computing, Milwaukee, WI. 1981, 355-362.
7. C. Beeri, R. Fagin, D. Maier and M. Yannakakis. On the Desirability of Acyclic Database Schemas. J. ACM., 1983, 30(3): 479-513.