王建芳;李海珠 计算非循环超图。 （英语） Zbl 0999.05054号 科学。中国，Ser。A类 44，第2期，220-224（2001）. 摘要：非循环超图是图中森林的类似物。它们在数据库设计中非常有用。研究了带标记顶点的非循环一致超图的个数。借助于包含-排除原理，给出了两个公式。一个是严格（d）连通无圈超图的显式公式，另一个是线性无环超图的递推公式。 引用于三文件 MSC公司： 05C30号 图论中的枚举 05C65号 Hypergraphs（Hypergraph） 关键词：枚举;非循环一致超图;包含-排除 PDF格式BibTeX公司 XML格式引用 \textit{J.Wang}和\textit{H.Li}，科学。中国，Ser。A 44，No.2，220--224（2001；Zbl 0999.05054） 全文： 内政部 参考文献： [1] 比里，C。；费金，R。；Maier，D.，《关于非循环数据库方案的可取性》，JACM，30，479-513（1983）·Zbl 0624.68087号 ·doi:10.145/2402.322389 [2] Wang，J.F。；Lee，T.T.，超图的不变量，《应用数学学报》，第12期，第2期，第113-120页（1996年）·Zbl 0868.05038号 ·doi:10.1007/BF02007730 [3] Duchet，P。；格雷厄姆·R·L。；格罗斯切尔，M。；Lovasz，L.，超图，收录于《组合数学手册》，381-432（1995），剑桥：MlT出版社，剑桥·Zbl 0833.05001号 [4] Beineke，L.W。；Pippert，R.E.，《标记的k维树的数量》，J.Combin.理论，6200-205（1969）·Zbl 0175.20904号 ·doi:10.1016/S0021-9800（69）80120-1 [5] Takács，L.，《不同森林的数量》，SIAM J.Disc。数学。，3, 4, 574-581 (1990) ·兹比尔0715.05035 ·doi:10.1137/0403050 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。