信息超图理论
出版社：科学出版社
年代：2008
定价：35.0
书籍简介:
本书介绍从数据库理论抽象创建的超图理论，主要内容是无圈超图理论和超图的圈结构理论。超图的圈公理是该理论的基础。在信息科学 、生命科学、 经济、管理等领域有重要应用。
书籍目录:
Chapter 1 Basic Terminologies
Chapter 2 Relational Databases
2.1 Operators and operands in relational algebra
2.2 Dependences in relations
2.3 Entropy
2.4 Conflict—free sets of MVDs
2.5 Consistency of databases
2.6 Monotone join expression
Chapter 3 Some Classical Results
Chapter 4 Acyclic Hypergraphs
4.1 Characteristics of acyclic hypergraphs
4.2 Size of acyclic hypergraphs
4.3 Enumeration of acyclic hypergraphs
Chapter 5 Algorithms to Test Acyclicity of Hypergraphs
Chapter 6 Characteristics of Cyclic Hypergraphs
Chapter 7 Three Parameters
Chapter 8 Cycles of Hypergraphs
8.1 Cycle—axiom of hypergraphs
8.2 Cyclomatic numbers of hypergraphs
8.3 Extreme value of cyclomatic numbers of hypergraphs
8.4 On size ofunicycle hypergraphs
8.5 M5bius functions
Chapter 9 Hamiltonian Cycles of Hypergraphs
Chapter 10 Decompositions of Hypergraphs
10.1 Acyclic decompositions of hypergraphs
10.2 A structure decompositions for hypergraphs
Bibliography
Appendix
内容摘要:
In the past years，all Concepts in graphs were translated to hypergraphs，in special，the definition of cycles in hypergraphs is the same as in graphs．As extension oFgraphs，there are many results Oil trees，cycles，covering and coloring of hypergraphs．
添加好友请备注(图书代寻_9787030206510)