不交路相关论文
极值图论是组合数学的一个分支,它主要是研究对于给定的一类图,确定其中某些参数的极值。本文主要讨论的Turan数属于图论中的极值......
考虑精确计算较大规模网络的端端可靠度属于NP—hard问题，提出一种计算网络端端可靠度的近似方法，算法分别基于最小路集和不交最短路......
图G的Turan数ex（m，G）是不包含G作为子图的m阶简单图的最大边数，pP4表示p个不相交的P4的并，其中P4是关于4个顶点的路，笔者给出了ex（m，pP4）的......
研究了4度循环图，构造出其任意两点之间的四条内部点不交路，并且给出其宽直径的一个较好的上界。......
极值图论是组合数学的一个分支,主要研究对于给定的一类图,确定其中某些参数的极值,所讨论的Turdn数属于图论中的极值问题.图H的Tu......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
