排序方式： 共有3条查询结果，搜索用时 0 毫秒
1
1.
探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3. 相似文献
2.
设G是一个图,k-path是一条有k个顶点的路,记为PK,k-star是完全二部图K1,k.如果顶点xi的度为di(记为degG(xi)=di),i=1,2,…k,那么称Pk=x1x2…xk在图G中的型号为(d1,d2,……dk).同样我们可以定义k-star的型号[x,x1,x2,…xk].本文证明了,对每一个最小度大于或等于4的平面图,一定含有一条型号(≤17,4,≤17)或(≤7,5,≤7)的3-path;对每一个最小度大于或等于5的平面图,一定含有一个型号为(5,≤8,≤8,≤8)的3-star和型号为(5,≤11,≤11,≤11,≤11)的4-star. 相似文献
3.
设G是一个图,k-path是一条有k个顶点的路,记为PK,k-star是完全二部图K1,k.如果顶点xi的度为di(记为degG(xi)=di),i=1,2,…k,那么称Pk=x1x2…xk在图G中的型号为(d1,d2,……dk).同样我们可以定义k-star的型号[x,x1,x2,…xk].本文证明了,对每一个最小度大于或等于4的平面图,一定含有一条型号(≤17,4,≤17)或(≤7,5,≤7)的3-path;对每一个最小度大于或等于5的平面图,一定含有一个型号为(5,≤8,≤8,≤8)的3-star和型号为(5,≤11,≤11,≤11,≤11)的4-star. 相似文献
1