胡里奥·阿拉塞纳;恶魔，雅克;哥尔斯，埃里克 与或网络中的不动点和最大独立集。 （英语） Zbl 1076.68047号 离散应用程序。数学。 138，第3期，277-288（2004）. 摘要：我们研究了具有局部更新函数AND-OR的布尔网络的最大不动点数。我们证明了对于具有连通有向图的网络，即使有向图没有圈，这个数对于奇数是（2^{（n-1）/2}），对于（n）也是（2^}（n-2）/2}+1）；否则，其中（n）是有向图的节点数。我们还展示了一些达到这些边界的网络。为了得到这些结果，我们在有向图的最大独立集和属于特定and-OR网络族的网络的不动点之间构造了一个双射。 引用于23文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C20号 有向图（有向图），比赛 90B10型 运筹学中的确定性网络模型 关键词：与或网络;固定点;数字记录仪;二分的;图表;最大独立集 PDF格式BibTeX公司 XML格式引用 \textit{J.Aracena}等人，《离散应用》。数学。138，第3号，277--288（2004；Zbl 1076.68047） 全文： 内政部 参考文献： [1] 阿古尔，Z。；Fraenkel，A.S。；Klein，S.T.，大多数规则的不动点数，离散数学。，70, 295-302 (1988) ·Zbl 0659.05004号 [2] Goles，E。；Hernández，G.，《带与或门的考夫曼网络的动力学行为》，J.Biol。系统，8151-175（2000） [3] 戈尔斯，E。；市场́；nez，S.，《神经网络和自动机网络，数学及其应用系列》，第58卷（1991年），Kluwer:Kluwer-Dordrecht [4] Hebb，D.O.，《行为组织》（1949），威利出版社：威利纽约 [5] 霍普菲尔德，J.J.，《具有涌现集体计算能力的神经网络和物理系统》，Proc。国家。阿卡德。科学。美国，79，2554-2558（1982）·Zbl 1369.92007号 [6] 考夫曼，S.A.，随机构建遗传网络中的代谢稳定性和表观发生，J.Theoret。《生物学》，22437-467（1969） [7] 考夫曼，S.A.，《进化中秩序、自我组织和选择的起源》（1993），牛津大学出版社：牛津大学出版社 [8] Litinskii，L.B.，《关于神经网络不动点的计算》，Theoret。数学。物理。，101, 3, 1492-1501 (1994) ·Zbl 0853.68148号 [9] 刘，J.，二部图中的极大独立集，图论，17495-507（1993）·Zbl 0783.05063号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。