On axioms contituting the foundation of hypergraph theory

被引：3

作者：

Wang J.-F. ^{[1
]}

机构：

[1] Academy of Mathematics and Systems Science, Chinese Academy of Sciences

来源：

Acta Mathematicae Applicatae Sinica | 2005年 / 21卷 / 3期

关键词：

Acyclic-axiom; Cycle-axiom; Hypergraph;

D O I：

10.1007/s10255-005-0257-4

中图分类号：

学科分类号：

摘要：

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. © Springer-Verlag 2005.

引用

页码：495 / 498

页数：3

共 11 条

[1]

Beeri C., Fagin R., Maier D., Yannakakis M., On the desirability of acyclic schemes, J. ACM, 30, pp. 479-513, (1983)

[2]

Berge C., Hypergraphs, (1989)

[3]

Dirac P.R., On rigid circuit graphs, Abh. Math. Sen. Univ. Hamburg., 25, pp. 71-76, (1961)

[4]

Duchet P., Hypergraphs, Handbook of Combinatorics, pp. 381-423, (1995)

[5]

Lee T.T., An information - Theoretic analysis of relational databases - Part I. Part II, IEE Transactions on Software Engineering, 13, pp. 1049-1072, (1987)

[6]

Li H., Wang J., On acyclic and cyclic hypergraphs, J. Systems Science and Complexity, 15, pp. 353-362, (2002)

[7]

Ullman J.D., Principle of Database Systems, (1982)

[8]

Wang J., Li H., Enumeration of maximum acyclic hypergraphs, Acta Mathematical Applicatae Sinica, 18, pp. 215-218, (2002)

[9]

Wang J., Li H., Counting acyclic hypergraphs, Science in China (Series A), 44, pp. 220-224, (2001)

[10]

Wang J., Lee T.T., An invariant for hypergraphs, Acta Mathematical Applicatae Sinica, 12, pp. 113-120, (1996)

← 1 2 →