期刊文献+

On Axioms Contituting the Foundation of Hypergraph Theory 被引量:3

On Axioms Contituting the Foundation of Hypergraph Theory
原文传递
导出
摘要 Hypergraphs are systems of finite sets, being the most general structures in discrete mathematics and powerful tools in dealing with discrete systems. In general, a branch of mathematics is built on some axioms. Informational scientists introduced the acyclic axiom for hypergraphs. In this paper, we first list several results concerning acyclic hypergraphs, in order to show that Acyclic-Axioms constitute the foundation of acyclic hypergraph theory. Then we give the basic theorem which shows that the Cycle-Axiom covers the Acyclic-Axioms and constitutes the foundation of hypergraph theory. Hypergraphs are systems of finite sets, being the most general structures in discrete mathematics and powerful tools in dealing with discrete systems. In general, a branch of mathematics is built on some axioms. Informational scientists introduced the acyclic axiom for hypergraphs. In this paper, we first list several results concerning acyclic hypergraphs, in order to show that Acyclic-Axioms constitute the foundation of acyclic hypergraph theory. Then we give the basic theorem which shows that the Cycle-Axiom covers the Acyclic-Axioms and constitutes the foundation of hypergraph theory.
出处 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2005年第3期495-498,共4页 应用数学学报(英文版)
关键词 Acyclic-axiom cycle-axiom HYPERGRAPH Acyclic-axiom cycle-axiom hypergraph
  • 相关文献

参考文献11

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

同被引文献1

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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