仙谷由纪夫;Shoji Shinoda;莱戈·亚托博什 关于定向流网络脆弱性的函数。 （英语） Zbl 0638.90038号 网络 18，第1号，73-83（1988）. 网络脆弱性的概念是指网络对攻击的敏感性，对于计算机网络和通信网络等网络的设计非常有用。本文考虑一个有向流网络，其中每个边都有一个称为边容量或容量的非负实数。如果网络中的边被破坏，网络中两个顶点之间的最大流值通常会减小。如果破坏导致最大流量值大幅下降，则认为边缘对网络脆弱性的影响程度较大。本文提出了两个衡量边缘对上述意义上的脆弱性影响程度的指标，并研究了它们的性质。此外，这两个指标被推广到测量网络中边缘对脆弱性的影响程度的函数。 引用于2文件 理学硕士： 90B10型 运筹学中的确定性网络模型 90B25型 运筹学中的可靠性、可用性、维护和检查 关键词：网络的脆弱性;计算机网络;通信网络;定向流网络;边缘的影响程度 PDF格式BibTeX公司 XML格式引用 \textit{M.Sengoku}等人，Networks 18，No.1，73--83（1988；Zbl 0638.90038） 全文： 内政部 参考文献： [1] 以及通信、传输和运输网络。Addison-Wesley，Reading，MA（1971年）·兹比尔0281.94012 [2] 西诺达，翻译。日本IECE标准J66-A第352页–（1983） [3] 、和、结构模型。威利，纽约（1965年）。 [4] 翻译：Kishi。日本IECE标准J63-A第745页–（1980） [5] 中间性是一个中心性函数。日本IECE技术报告，CAS84-19（1984）。 [6] 沃尔默，《运营研究》第18卷第497页–（1970年） [7] 《网络中的流动》，普林斯顿大学出版社，新泽西州普林斯顿（1962）。 [8] 和，《有限图和网络：应用简介》，McGraw-Hill，纽约（1965）。 [9] 《网络流、运输和调度理论与算法》，学术出版社，纽约（1969年）。 [10] Edmonds，J.ACM 19第248页–（1972） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。