Paths and cycles of hypergraphs

被引:0
作者
王建方
Tony T.Lee
机构
[1] N. T. Hong Kong
[2] Shatin
[3] Department of Information Engineering
[4] China
[5] Chinese University of Hong Kong
关键词
hypergraph; path; connected; cycle; pseudo cycle; essential cycle;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Hypergraphs are the most general structures in discrete mathematics. Acyclic hypergraphs have been proved very useful in relational databases. New systems of axioms for paths, connectivity and cycles of hypergraphs are constructed. The systems suit the structure properties of relational databases. The concepts of pseudo cycles and essential cycles of hypergraphs are introduced. They are relative to each other. Whether a family of cycles of a hypergraph is dependent or independent is defined. An enumeration formula for the maximum number of independent essential cycles of a hypergraph is given.
引用
收藏
页码:1 / 12
页数:12
相关论文
empty
未找到相关数据