共查询到20条相似文献,搜索用时 62 毫秒
1.
本文提出并分析了一种新的互连网络—三角塔网络.当n4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可迁性等),还说明Sn能以膨胀数1嵌入TTn.当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时,三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大.本文给出了三角塔网络的直径和平均距离,并提出了关于三角塔网络Hamilton性的一簇猜想,并且证明这个猜想对于n=3,4以及n=5,6,k=1,2时是正确的. 相似文献
2.
3.
圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的图扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法,该算法在Local-map中运行固扩展算法,这样既能提高p圈的保护性能,又能使p圈位于局域范围内,保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果,该方案构造的圈恢复速度快,容量利用率高,比较适合网状光网络中的p图设计。 相似文献
4.
5.
对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xT(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊图-含圈图的全着色给出了几个定理,验证了全着色猜想。 相似文献
6.
《中国计量学院学报》2017,(2):247-251
在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法. 相似文献
7.
《中国计量学院学报》2015,(4):490-494
令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K_2外所有连通图都是反魔术图.通过给出具体的反魔术边标号方案,证实了路、圈的Mycielskian图均为反魔术图. 相似文献
8.
ID-临界因子图的度和条件 总被引:1,自引:0,他引:1
本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。 相似文献
9.
10.
总结了进行网络可靠性分析的一般步骤,比较了传统的网络分析方法的优缺点,重点论述了一种基于有序二叉决策图的方法,在考虑失效节点的网络可靠性分析中的应用。 相似文献
11.
12.
根据热解(TG)以及微分热解(DTG)曲线分析得出共聚改性聚间苯二甲胺己二酸(MXD6)的热解过程分为3个阶段,随着升温速率的增大,对应的失重峰温依次增大,且热传导和传质会有滞后。在共聚改性尼龙MXD6样品中首先断裂的为酰胺键,酰胺键中的C-N键断裂生成氨基自由基和羰基自由基碎片,最终在高温下生成稳定的小分子迅速离开体系,致使体系失重。热解反应还伴随着交联和水解反应,PA66单元主要热解为环状物。根据Kissinger方程、Ozawa方程和Grane方程以及TG-DTG曲线分析可知,共聚改性尼龙MXD6的热解反应级数均为0.94(近似于1级反应的复杂反应),并根据求得的热解活化能E、指前因子A和反应级数n模拟出热解动力学方程。 相似文献
13.
Kibsgaard J Tuxen A Levisen M Laegsgaard E Gemming S Seifert G Lauritsen JV Besenbacher F 《Nano letters》2008,8(11):3928-3931
We have studied the atomic-scale structure of the Mo6S6 nanowires using scanning tunneling microscopy and spectroscopy (STM and STS) and density functional theory (DFT). A novel synthesis route based on metallic Mo precursors is presented for the selective formation of elementary pure Mo6S6 nanowires. The Mo6S6 nanowires selectively organize as trimer bundles, and each of the Mo6S6 nanowires consists of an electrically conducting Mo backbone dressed with a sulfur exterior cap. The Mo6S6 nanowires may thus be of interest as novel building blocks in nanoelectronics because the Mo6S6 nanowires exist in a robust, singular structural conformation with uniquely defined electrical (metallic) properties. 相似文献
14.
J. J. M. Derks 《OR Spectrum》1987,9(2):81-85
Summary The non-negative games with non-empty core form a polyhedral cone. Extreme directions of this convex cone correspond to veto-controlled simple games. In this paper a constructive method is described to represent a non-negative game with non-empty core as a positive linear combination of veto-controlled simple games. As an application a constructive proof is suggested of a result of Spinetto (see [5]) dealing with the extreme points of the compact and convex set of nonnegative (0, 1)-normalized games with non-empty core.
Zusammenfassung Die nicht-negativen Spiele mit nichtleerem Kern bilden einen polyedrischen Kegel. Extreme Richtungen dieses konvexen Kegels korrespondieren mit Veto-kontrollierten einfachen Spielen. In diesem Beitrag wird eine konstruktive Methode beschrieben, mit der ein nicht-negatives Spiel mit nicht-leerem Kern als eine positive Linearkombination Veto-kontrollierter einfacher Spiele repräsentiert werden kann. Als eine Anwendung wird ein konstruktiver Beweis eines Resultats von Spinetto [5] vorgeschlagen, das von den Extremalpunkten der kompakten und konvexen Menge nicht-negativer (0, 1)-normalisierter Spiele mit nichtleerem Kern handelt.相似文献
15.
K. S. Gavrichev G. A. Sharpataya V. E. Gorbunov L. N. Golushina V. N. Plakhotnik I. V. Goncharova V. M. Gurevich 《Inorganic Materials》2003,39(2):175-182
The heat capacity of lithium hexafluoroarsenate is determined in the temperature range 50–750 K by adiabatic and differential scanning calorimetry techniques. The thermodynamic properties of LiAsF6 under standard conditions are evaluated: C
p
0(298.15 K) = 162.5 ± 0.3 J/(K mol), S
0(298.15 K) = 173.4 ± 0.4 J/(K mol), 0(298.15 K) = 81.69 ± 0.20 J/(K mol), and H
0(298.15 K) – H
0(0) = 27340 ± 60 J/mol. The C
p(T) curve is found to contain a lambda-type anomaly with a peak at 535.0 ± 0.5 K, which is due to the structural transformation from the low-temperature, rhombohedral phase to the high-temperature, cubic phase. The enthalpy and entropy of this transformation are 5.29 ± 0.27 kJ/mol and 10.30 ± 0.53 J/(K mol), respectively. The thermal decomposition of LiAsF6 is studied. It is found that LiAsF6 decomposes in the range 715–820 K. The heat of decomposition, determined in the range 765–820 K using a sealed crucible and equal to the internal energy change U
r(T), is 31.64 ± 0.08 kJ/mol. 相似文献
16.
本文研究完全多部图的强制圈分解的存在性问题,得到了完全r部图Kr(t)的3圈和2k圈{C2,C2k}-强制分解存在时t与r的4种可能关系,特别地,给出了k=2,3时t与r满足这些关系之一为强制分解存在的充分条件。 相似文献
17.
通过引入分布式结构+反馈回路+波长分组的方法,提出了一种新的波长三次重用的多波长星形光网络。这种新的网络通过多耦合器内连和网络所有信道波长的三次重用,使网络规模和网络最大吞吐量都达到常规WDM星形网的4倍;通过单纤双向传输,在网络节点数相同的条件下,可节省光纤50%;通过采用分布式结构,使网络的抗毁性得到大幅度提高。 相似文献
18.
19.
检测电气设备保护气SF6中的SO2和H2S等气体的含量,是判断电气设备是否存在故障的一个重要指标.介绍了国产SF6气体分解产物检测仪的检测方法,以及检测过程中所使用气体稀释装置的可靠性验证,并对检测过程中遇到的一些问题进行了讨论. 相似文献
20.
Decomposition of Methane Gas Hydrate during Carbon Dioxide Injection into a Negative-Temperature Bed
Khasanov M. K. Stolpovskii M. V. 《Journal of Engineering Physics and Thermophysics》2022,95(1):213-222
Journal of Engineering Physics and Thermophysics - The article presents a mathematical model of the injection of gaseous carbon dioxide into a porous bed that contains methane and its gas hydrate... 相似文献