Homology Cycles and Dependent Cycles of Hypergraphs

被引：0

作者：

Jian-fang Wang

Xin Xu

机构：

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

[2] North China University of Technology,School of Sciences

来源：

Acta Mathematicae Applicatae Sinica, English Series | 2018年 / 34卷

关键词：

hypergraph; semilattice; cycle; maximal cycle; homology cycle; 05C65;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper, some new concepts for hypergraphs are introduced. Based on the previous results, we do further research on cycle structures of hypergraphs and construct a more strictly complete cycle structure system of hypergraphs.

引用

页码：237 / 248

页数：11

共 20 条

[1]

Beeri C.(1983)On the desirability of acyclic database schemes Journal of the ACM 30 479-513

[2]

Fagin R.(2001)Graph homotopy and Graham homotopy Discrete Mathematics 241 153-170

[3]

Maier D.(2009)On the notion of cycles in hypergraphs Discrete Mathematics 309 6535-6543

[4]

Yannakakis M.(1987)An information theoretic analysis of relational database, part 2 IEEE Transaction on Software Engineering se-13 1063-1073

[5]

Chen B.(2000)On acyclic and cyclic hypergraphs J. System Science and System Engineering 9 245-250

[6]

Yau S.-T.(1984)Simple linear algorithm to test chordality of graphs, test acyclicity of hypergraphs SIAM J. comput. 13 3566-3579

[7]

Yeh Y.-Na.n(2005)On the axiom constituting foundation of hypergraph theory ACTA Mathematicae Applicatae Sinica(English Series) 21 495-498

[8]

Jegou P.(2011)On the discovery of cycle-axiom of hypergraphs ACTA Mathematicae Applicatae Sinica (English Series) 27 59-62

[9]

Ndaye S. Nd.ojh(1996)A invariant for hypergraphs ACTA Mathematicae Applicatae Sinica 12 113-120

[10]

Lee T. T.(1999)Paths and cycles of hypergraphs Sciences in China (A) 42 1-12

← 1 2 →