ON ACYCLIC AND CYCLIC HYPERGRAPHS

2002系统科学与复杂性：英文版Computer Science被引 8

摘要

So far,the acyclic hypergraph has two different definitions.One is based on the cyclomatic number of the hypergraph,whereas the other arises from the acyclic schema of the relational database in the computer science.In this paper,it is first proved that these two definitions coincide with each other completely.Then we prove that a hypergraph H is not acyclic,or cyclic,if and only if it contains a special partial hypergraph named hypercircuit.In addition,we show that H has l(H) different hypercircuits,where l(H)is a parameter used to decide whether H is acyclic or cyclic.

引用本文（GB/T 7714）

Wang, Jian-fang, Li, 等. ON ACYCLIC AND CYCLIC HYPERGRAPHS[J]. 系统科学与复杂性：英文版, 2002.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。