于索茨科夫。N。;Alyushkevich,V.B。 混合图边的最优方向的稳定性。 (俄语。英文摘要) Zbl 0679.05034号 多克。阿卡德。诺克BSSR 32,第2期,第108-111页(1988年). 设G是一个混合图,G的每条弧和边都被赋予一个正实数,即它的长度。设P是G的所有非循环方向的集合,如果P中有向图的最长循环的长度是P中有向图中最小的,则称有向图(P中的D)为最优的。最优有向图D的稳定半径r是最大数x,使得D在最大改变原混合图的弧长和边长x后保持最优性质。给出了最优图具有正稳定半径或无限稳定半径的充要条件。审核人:P.霍拉克 引用于2文件 MSC公司: 05C20号 有向图(有向图),比赛 05C35号 图论中的极值问题 关键词:图的方向;定向稳定性;混合图 PDF格式BibTeX公司 XML格式引用 \textit{Yu.N.Sotskov}和\textit{V.B.Alyushkevich},Dokl。阿卡德。诺克BSSR 32,No.2,108--111(1988;Zbl 0679.05034)