信息超图理论

信息超图理论

王建方, 著

出版社:科学出版社

年代: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
如需购买下载《信息超图理论》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位科学出版社
版次1版印次1
定价(元)35.0语种英文
尺寸24装帧平装
页数印数

书籍信息归属:

信息超图理论是科学出版社于2008.出版的中图分类号为 O157.5 的主题关于 超图-英文 的书籍。