×

混合图边的最优方向的稳定性。 (俄语。英文摘要) Zbl 0679.05034号

设G是一个混合图,G的每条弧和边都被赋予一个正实数,即它的长度。设P是G的所有非循环方向的集合,如果P中有向图的最长循环的长度是P中有向图中最小的,则称有向图(P中的D)为最优的。最优有向图D的稳定半径r是最大数x,使得D在最大改变原混合图的弧长和边长x后保持最优性质。给出了最优图具有正稳定半径或无限稳定半径的充要条件。
审核人:P.霍拉克

MSC公司:

05C20号 有向图(有向图),比赛
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用