Paths and cycles of hypergraphs

Authors
Citation
Jf. Wang et Tt. Lee, Paths and cycles of hypergraphs, SCI CHINA A, 42(1), 1999, pp. 1-12
Citations number
6
Categorie Soggetti
Multidisciplinary
Journal title
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN journal
10016511 → ACNP
Volume
42
Issue
1
Year of publication
1999
Pages
1 - 12
Database
ISI
SICI code
1001-6511(199901)42:1<1:PACOH>2.0.ZU;2-I
Abstract
Hypergraphs are the most general structures in discrete mathematics. Acycli c hypergraphs have been proved very useful in relational databases. New sys tems of axioms for paths, connectivity and cycles of hypergraphs are constr ucted. The systems suit the structure properties of relational databases. T he concepts of pseudo cycles and essential cycles of hypergraphs are introd uced. They are relative to each other. Whether a family of cycles of a hype rgraph is dependent or independent is defined. An enumeration formula for t he maximum number of independent essential cycles of a hypergraph is given.