排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
互连网络的向量图模型 总被引:1,自引:0,他引:1
n-超立方体,环网,k元n超立方体,Star网络,煎饼(pancake)网络,冒泡排序(bubble sort)网络,对换树的Cayley图,De Bruijn图,Kautz图,Consecutive-d有向图,循环图以及有向环图等已被广泛的应用做处理机或通信互连网络.这些网络的性能通常通过它们的度,直径,连通度,hamiltonian性,容错度以及路由选择算法等来度量.在本文中,首先,我们提出了有向向量图和向量图的概念;其次,我们开发了有向向量图模型和向量图模型来更好地设计,分析,改良互连网络;我们进一步证明了上述各类著名互连网络都可表示为有向向量图模型或向量图模型;更重要的是该模型能够使我们设计出了新的互连网络---双星网络和三角形网络. 相似文献
2.
考虑由竞争合同制造商和原始设备生产商(OEM)组成的竞合供应链,竞争合同制造商在上游是OEM的合作者,在下游市场上是OEM的竞争者。当合同制造商因资金约束而不能进行生产运营时,一个通常做法是向银行贷款或者OEM融资;为了更好地探讨竞合供应链的融资决策,考虑了批发价格分别为外生变量和内生变量两种不同的情况下,以OEM为Stackelberg领导者的博弈,这与实际情况很接近。分析结果表明,当批发价格分别为外生变量时,合同制造商融资方式的选择主要受融资利率的影响;当批发价格为内生变量时,合同制造商融资方式的选择主要受自身自有资金量的影响。研究揭示了竞合供应链的融资决策过程,阐明了合同制造商的融资方式选择与自身的自有资金量和融资利率的关系。最后用数值算例对上述结论进行了验证说明。 相似文献
3.
4.
对于一个二部图G,如果在G中存在任意长为偶数l(4≤l≤|V(G)|)的圈,则称这个二部图G是偶泛圈的:如果对G中任意一边e,在G中存在任意长为偶数l(4≤l≤|V(G)|)且包含e的圈,则称这个二部图G是边偶泛圈的.修正冒泡排序网络是互连网络中的一个重要的Cayley图模型.在此,证明了对任意的自然数n,当n≥3时,修正冒泡排序网络Y_n是偶泛圈的,同时也是边偶泛圈的. 相似文献
1