CSpace
onacyclicandcyclichypergraphs
Li Haizhu; Wang Jianfang
2002
Source Publicationjournalofsystemsscienceandcomplexity
ISSN1009-6124
Volume015Issue:004Pages:353
AbstractSo 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.
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/43637
Collection中国科学院数学与系统科学研究院
Affiliation中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
Li Haizhu,Wang Jianfang. onacyclicandcyclichypergraphs[J]. journalofsystemsscienceandcomplexity,2002,015(004):353.
APA Li Haizhu,&Wang Jianfang.(2002).onacyclicandcyclichypergraphs.journalofsystemsscienceandcomplexity,015(004),353.
MLA Li Haizhu,et al."onacyclicandcyclichypergraphs".journalofsystemsscienceandcomplexity 015.004(2002):353.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li Haizhu]'s Articles
[Wang Jianfang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li Haizhu]'s Articles
[Wang Jianfang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li Haizhu]'s Articles
[Wang Jianfang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.