Paths and cycles of hypergraphs

CSpace

	Paths and cycles of hypergraphs
	Wang, JF ; Lee, TT
	1999
发表期刊	SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN	1006-9283
卷号	42 期号:1 页码:1-12
摘要	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.
关键词	hypergraph path connected cycle pseudo cycle essential cycle
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000078523500001
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/14250
专题	中国科学院数学与系统科学研究院
通讯作者	Wang, JF
作者单位	1.Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China 2.Chinese Univ Hong Kong, Dept Informat Engn, Shatin, NT, Hong Kong
推荐引用方式 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.