Homology Cycles and Dependent Cycles of Hypergraphs

被引：0

作者：

Jianfang WANG ^{[1
]}

Xin XU ^{[2
]}

机构：

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

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

来源：

ActaMathematicaeApplicataeSinica | 2018年 / 34卷 / 02期

关键词：

hypergraph; semilattice; cycle; maximal cycle; homology cycle;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

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

页数：12

共 7 条

[1]

On the Discovery of the Cycle-axiom of Hypergraphs [J]. Jian-fang Wang Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,China.&nbsp&nbspActa Mathematicae Applicatae Sinica(English Series). 2011(01)

[2]

Paths and cycles of hypergraphs [J]. 王建方 ,Tony T.Lee.&nbsp&nbspScience in China,Ser.A. 1999(01)

[3] AN INVARIANT FOR HYPERGRAPHS [J].

王建方，李东 .

Acta Mathematicae Applicatae Sinica(English Series), 1996, (02) :113-120

[4]

On the notion of cycles in hypergraphs [J] . Philippe Jégou,Samba Ndojh Ndiaye.&nbsp&nbspDiscrete Mathematics . 2009 (23)

[5] On axioms contituting the foundation of hypergraph theory [J].

Wang J.-F. .

Acta Mathematicae Applicatae Sinica, 2005, 21 (3) :495-498

[6]

Graph homotopy and Graham homotopy [J] . Beifang Chen,Shing-Tung Yau,Yeong-Nan Yeh.&nbsp&nbspDiscrete Mathematics . 2001 (1)

[7] ON THE DESIRABILITY OF ACYCLIC DATABASE SCHEMES [J].

BEERI, C ;

FAGIN, R ;

MAIER, D ;

YANNAKAKIS, M .

JOURNAL OF THE ACM, 1983, 30 (03) :479-513

← 1 →