CSpace
Paths and cycles of hypergraphs
Wang, JF; Lee, TT
1999
Source PublicationSCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN1006-9283
Volume42Issue:1Pages:1-12
AbstractHypergraphs 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.
Keywordhypergraph path connected cycle pseudo cycle essential cycle
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied ; Mathematics
WOS IDWOS:000078523500001
PublisherSCIENCE PRESS
Citation statistics
Cited Times:6[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/14250
Collection中国科学院数学与系统科学研究院
Affiliation1.Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China
2.Chinese Univ Hong Kong, Dept Informat Engn, Shatin, NT, Hong Kong
Recommended Citation
GB/T 7714
Wang, JF,Lee, TT. Paths and cycles of hypergraphs[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,1999,42(1):1-12.
APA Wang, JF,&Lee, TT.(1999).Paths and cycles of hypergraphs.SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,42(1),1-12.
MLA Wang, JF,et al."Paths and cycles of hypergraphs".SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY 42.1(1999):1-12.
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
[Wang, JF]'s Articles
[Lee, TT]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, JF]'s Articles
[Lee, TT]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, JF]'s Articles
[Lee, TT]'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.