期刊文献+

On the Discovery of the Cycle-axiom of Hypergraphs

On the Discovery of the Cycle-axiom of Hypergraphs
原文传递
导出
摘要 In this paper, the path through which the cycle axiom of hypergraphs was discovered will be retraced. The long process of discovery will be described, in particular how acyclic hypergraphs originated from the study of relational database schemes and how cycles of hypergraphs originated from the study of acyclic hypergraphs. In this paper, the path through which the cycle axiom of hypergraphs was discovered will be retraced. The long process of discovery will be described, in particular how acyclic hypergraphs originated from the study of relational database schemes and how cycles of hypergraphs originated from the study of acyclic hypergraphs.
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2011年第1期59-62,共4页 应用数学学报(英文版)
基金 Supported by the National Natural Science Foundation of China (No.10671199)
关键词 Hypergraph cycle acydic hypergraph found Hypergraph cycle, acydic hypergraph, found
  • 相关文献

参考文献1

二级参考文献11

  • 1Wang, Jianfang, Lee, T.T. An invariant for Hypergraphs. Acta hiathematical Applicatae Sinica, 12: 113-120 (1996).
  • 2Wang, J., Lee, T.T. Paths and Cyclies of Hypergraphs. Science in China (Series A), 42:1 12 (1999) (in Chinese).
  • 3Beeri, C., Fagin, R., Maier, D., Yannakakis, M. On the Desirability of Acyclic Schemes. J. ACM, 30:479-513 (1983).
  • 4Bergc, C. Hypcrgraphs. North-Holland, Amsterdam, 1989.
  • 5Dirac, P.R. On rigid circuit graphs. Abh. Math. Sen. Univ. Hamburg., 25:71-76 (1961).
  • 6Duchet, P. Hypergraphs, Handbook of Combinatorics. The MIT Press, 381-423, 1995.
  • 7Lee, T.T. An information - Theoretic Analysis of Relational Databmses - Part Ⅰ. Part Ⅱ. IEE Transactions on Software Engineering, 13:1049-1072 (1987).
  • 8Li, H.,Wang, J. On Acyclic and Cyclic Hypergraphs. J. Systems Science and Complexity, 15:353 362(2002).
  • 9Ullman, J.D. Principle of databmse systems. Computer Science Press, Inc., Berlin, 1982.
  • 10Wang, J, Li, H. Enumeration of maximum acyclic hypergraphs. Acta Mathematical Applicatae Sinica,18:215-218 (2002) (in Chinese).

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部