Aleksandr A.Soldatenko。;Daria V.塞梅诺娃。 关于寻找超图的所有极大诱导二律的问题。 （英语） Zbl 1504.05204号 J.西布。美联储大学，数学。物理学。 14，第5期，638-646（2021）. 简单图的完全二部子图称为二流图。类似地，一个简单超图的子类型图（H^素数=（X^素，U^素），表示为（H=（X，U），其中（X）是一个有限的顶点集，（U）是（X）的子集的有限族，如果存在一个二分图，即（U^素=S_0\cup S_1）和（U^\prime\cap S_1），则它是二分图每个元素最多包含每个元素的一个顶点（u^\prime中的u^\prime\）。如果子超图的底层简单图是上述意义上的双链，那么该子超图就是双链。本文提出了一种新的算法来寻找给定超图中所有最大诱导双链。这篇论文中有许多错字和令人困惑的演示文稿，本可以从适当的编辑中受益。审核人：盖尔·阿格纳森（费尔法克斯） MSC公司： 05C65号 Hypergraphs（Hypergraph） 05C85号 图形算法（图形理论方面） 关键词：超图;最大诱导双液;搜索算法 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Soldatenko}和\textit{D.V.Semenova}，J.Sib。美联储大学，数学。物理学。14，编号5，638--646（2021；Zbl 1504.05204） 全文： 内政部 MNR公司 参考文献： [1] D.Maier，关系数据库理论，Mir，M.，1987年（俄语） [2] E.V.Konstantinova，V.A.Skorobogatov，“超图理论在化学中的应用”，《离散数学》，235:1-3（2001），365-383·Zbl 0977.05133号 ·doi:10.1016/S0012-365X（00）00290-9 [3] R.L.Graham，H.O.Pollak，“关于环路切换的解决问题”，《贝尔系统技术期刊》，50:8（1971），2495-2519·Zbl 0228.94020 ·doi:10.1002/j.1538-7305.1971.tb02618.x [4] V.B.Popov，“超图顶点的极值枚举和盒聚类问题”，《医学杂志》。，28（2010），99-112（俄语）·Zbl 1251.68183号 [5] B.Ganter，R.Wille，形式概念分析，Springer，1999年·Zbl 0909.06001号 [6] S.Kuznetsov，S.Obiedkov，“生成概念格的算法性能比较”，J.Exp.Theor。Artif公司。智力。，14 (2002), 189-216 ·Zbl 1024.68020号 ·doi:10.1080/09528130210164170 [7] F.Zhong-Ji，L.Ming-Xue，H.Xiao-Xin，H.肖慧，Z.Xin，“认知频率决策中极值最大二元挖掘的高效算法”，IEEE第三届通信软件与网络国际会议（2011），25-30 [8] V.Acuna，C.E.Ferreira，A.S.Freire，E.Moreno，“求解非平衡二部图上的最大边二元堆积问题”，离散应用数学，164:1（2014），2-12·Zbl 1321.05195号 ·doi:10.1016/j.dam.2011.09.019 [9] Y.Zhang，C.A.Phillips，G.L.Rogers，E.J.Baker，E.J.Chesler，M.A.Langston，“关于在二分图中发现二元数：一种新算法及其在不同生物数据类型集成中的应用”，BMC生物信息学，15（2014） [10] B.Lyu，L.Qin，X.Lin，Y.Zhang，Z.Qian，J.Zhou，“十亿规模下的最大双链搜索”，Proc。荷兰VLDB。，13 (2020), 1359-1372 ·doi:10.14778/33972230.3397234 [11] E.Shaham，H.Yu，X.Li，“关于寻找二部图中的最大边二列：子空间聚类方法”，Proc。2016年SIAM国际数据挖掘会议（SDM），2016年，315-323·doi:10.1137/1.9781611974348.36 [12] A.Bretto，超图理论：简介，Springer，2013年·Zbl 1269.05082号 [13] I.Zverovich，I.Zversovich“二部双超图：综述和新结果”，《离散数学》，306（2006），801-811·Zbl 1093.05046号 ·doi:10.1016/j.disc.2005.10.026 [14] V.A.Emelichev，O.I.Melnikov，V.I.Sarvanov，R.I.Tyshkevich，Lekcii po teorii grafov，Nauka，M.，1990年（俄语）·Zbl 0711.05002号 [15] M.Garey，D.Johnson，《计算机与难处理性》，和平号，M.，1982年（俄语）·Zbl 0522.68040号 [16] E.Prisner，“图I中的双链：它们数量的界限”，Combinatorica，20（2000），109-117·兹伯利0980.05033 ·doi:10.1007/s004930070035 [17] G.Alex，S.Alexe，Y.Crama，S.Foldes，P.L.Hammer，B.Simeone，“生成所有最大双链的共识算法”，离散应用数学，145（2004），11-21·Zbl 1056.05132号 ·doi:10.1016/j.dam.2003.09.004 [18] L.Beineke，R.J.Wilson，代数图论专题，数学科学系出版物，2008年 [19] V.E.Tarakanov，Kombinatornye zadachi i（0，1）-婚姻，Nauka，M.，1985年（俄语）·Zbl 0641.05012号 [20] A.A.Zykov，“超图”，俄罗斯数学。调查，29:6（1974），89-156（俄语）·Zbl 0311.05136号 ·doi:10.1070/RM1974v029n06ABEH001303 [21] T.H.Cormen、C.E.Leiserson、R.L.Rivest、C.Stein，《算法导论》，第三版，《Vil'yams》，M.，2013年（俄语）·Zbl 1278.68341号 [22] D.Hermelin，G.Manoussakis，“最大诱导双液的有效计数”，《离散应用数学》，2020年·Zbl 1472.05071号 ·doi:10.1016/j.dam.2020.04.034 [23] P.Damaschke，“用有利度序列枚举二部图中的最大双链”，Inf.Process。莱特。，114:6 (2014), 317-321 ·Zbl 1285.05166号 ·doi:10.1016/j.ipl.2014.02.001 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。