一致最优图相关论文
本文研究了网络可靠性度量的两类指标.假设图G的每条边不发生故障,而每个点相互独立的以同一概率p∈[0,1]发生故障,称图G为点失效......
本文研究和讨论的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(UOR:UniformlyOptimallyReliable),即在一类具有n点m边的......
本文主要研究一致最优网络(图)和网络可靠度算法。在一致最优网络研究中主要考察对象是边不失效点失效的网络,设点的失效是相互独立......
研究一致最优图理论中完全3分图的一类新的可靠性一致最优图问题,进一步论证了对于任何正整数b(b≥2),完全三分图Kb,b+2,b+2都是Ω......
假设图G的边可靠,而顶点可靠的独立概率为P,以Ω(n,m)表示具有n个顶点m条边的图的集合.若对于所有1-p∈(0,1),图G均为Ω(n,m)中的最可靠图,则称G......
以Ω(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1-p∈(0,1),图G均为Ω(n,m)中的最可靠图,则称G......
研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b(b≥1),完全六分图Kb,b+1,b+1,b+1,b+1,b+2都是Ω(6b+6,1......