信息超图理论（英文版）

图书标准信息

• 作者 Jianfang Wang 著
• 出版社 科学出版社
• 出版时间 2008-06
• 版次 1
• ISBN 9787030206510
• 定价 48.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 162页

【内容简介】

Inthepastyears，allConceptsingraphsweretranslatedtohypergraphs，inspecial，thedefinitionofcyclesinhypergraphsisthesameasingraphs．AsextensionoFgraphs，therearemanyresultsOiltrees，cycles，coveringandcoloringofhypergraphs．

【目录】

Chapter1BasicTerminologies

Chapter2RelationalDatabases
2.1Operatorsandoperandsinrelationalalgebra
2.2Dependencesinrelations
2.3Entropy
2.4Conflict—freesetsofMVDs
2.5Consistencyofdatabases
2.6Monotonejoinexpression

Chapter3SomeClassicalResults

Chapter4AcyclicHypergraphs
4.1Characteristicsofacyclichypergraphs
4.2Sizeofacyclichypergraphs
4.3Enumerationofacyclichypergraphs
Chapter5AlgorithmstoTestAcyclicityofHypergraphs
Chapter6CharacteristicsofCyclicHypergraphs
Chapter7ThreeParameters

Chapter8CyclesofHypergraphs
8.1Cycle—axiomofhypergraphs
8.2Cyclomaticnumbersofhypergraphs
8.3Extremevalueofcyclomaticnumbersofhypergraphs
8.4Onsizeofunicyclehypergraphs
8.5M5biusfunctions

Chapter9HamiltonianCyclesofHypergraphs
Chapter10DecompositionsofHypergraphs
10.1Acyclicdecompositionsofhypergraphs
10.2Astructuredecompositionsforhypergraphs
Bibliography
Appendix