一类新的互连网络:三角塔网络

本文提出并分析了一种新的互连网络—三角塔网络.当n4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可迁性等),还说明Sn能以膨胀数1嵌入TTn.当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时,三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大.本文给出了三角塔网络的直径和平均距离,并提出了关于三角塔网络Hamilton性的一簇猜想,并且证明这个猜想对于n=3,4以及n=5,6,k=1,2时是正确的.     

图的Hamilton问题的着色否定方法

就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论.     

基于Local-map的Mesh光网络简单p圈构造法

圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点，针对圈构造算法问题，提出将原来圈上边变为跨接边的图扩展算法。该圈扩展算法构造的圈具有保护性能优良，并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法，该算法在Local-map中运行固扩展算法，这样既能提高p圈的保护性能，又能使p圈位于局域范围内，保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果，该方案构造的圈恢复速度快，容量利用率高，比较适合网状光网络中的p图设计。     

一类对称群上Cayley图的最优条件匹配排除集北大核心CSCD

图G的条件匹配排除数是最少的边的数量,使得G中存在一个这样数量的边子集F,从G中删除F中的边后形成的图既没有孤立点,也没有完美匹配或几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.星图和泡形图是用于大型多处理器系统的两类广受关注的互连网络.本文研究了这两类图相结合构建的一类图,给出了这类图的所有最优条件匹配排除集.     

几类含圈图的全着色

对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xT(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊图-含圈图的全着色给出了几个定理,验证了全着色猜想。     

圈图上的两类组合优化问题

在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.     

路、圈的Mycielskian图的反魔术标号

令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K_2外所有连通图都是反魔术图.通过给出具体的反魔术边标号方案,证实了路、圈的Mycielskian图均为反魔术图.     

ID-临界因子图的度和条件

本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。     

给定阶及边独立数和圈数的图的谱半径

令U(n,i,r)表示阶是n、边独立数是i和圈数是r的简单连通图的集合,这里图的任意两个圈至多有一个公共顶点。当i≥r 1时,对任意的G∈U(n,i,r),得到了G的谱半径的精确上界和达到上界的所有极图。这一结果推广了树、单圈图和双圈图谱半径的许多已有结论。     

网络可靠性分析方法研究

总结了进行网络可靠性分析的一般步骤,比较了传统的网络分析方法的优缺点,重点论述了一种基于有序二叉决策图的方法,在考虑失效节点的网络可靠性分析中的应用。     

三角形剖分以及PSO-BP神经网络在星图识别中的应用

为了实现星敏感器对航天器当前姿态的准确测量,如何提高星图识别算法的实时性和鲁棒性成为星敏感器的关键技术.对星图识别过程中应用的模式提取、训练样本集的建立以及神经网络训练方式的改进等算法进行研究.首先,设计一种基于星图特征的三角形剖分方法,将视场内的恒星以三角形的方式组合起来,提取星图模式,建立完备的训练样本集,使星图特...     

共聚改性尼龙MXD6的热解动力学

根据热解(TG)以及微分热解(DTG)曲线分析得出共聚改性聚间苯二甲胺己二酸(MXD6)的热解过程分为3个阶段,随着升温速率的增大,对应的失重峰温依次增大,且热传导和传质会有滞后。在共聚改性尼龙MXD6样品中首先断裂的为酰胺键,酰胺键中的C-N键断裂生成氨基自由基和羰基自由基碎片,最终在高温下生成稳定的小分子迅速离开体系,致使体系失重。热解反应还伴随着交联和水解反应,PA66单元主要热解为环状物。根据Kissinger方程、Ozawa方程和Grane方程以及TG-DTG曲线分析可知,共聚改性尼龙MXD6的热解反应级数均为0.94(近似于1级反应的复杂反应),并根据求得的热解活化能E、指前因子A和反应级数n模拟出热解动力学方程。     

Atomic-scale structure of Mo6S6 nanowires

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.     

Decomposition of games with non-empty core into veto-controlled simple games

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.

     

Thermodynamic Properties and Decomposition of Lithium Hexafluoroarsenate, LiAsF6

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 LiAsF₆ under standard conditions are evaluated: C _p ⁰(298.15 K) = 162.5 ± 0.3 J/(K mol), S ⁰(298.15 K) = 173.4 ± 0.4 J/(K mol), ⁰(298.15 K) = 81.69 ± 0.20 J/(K mol), and H ⁰(298.15 K) – H ⁰(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 LiAsF₆ is studied. It is found that LiAsF₆ 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.     

完全γ部图Kγ(t)的{C3,C2k}-强制分解

本文研究完全多部图的强制圈分解的存在性问题,得到了完全r部图Kr(t)的3圈和2k圈{C2,C2k}-强制分解存在时t与r的4种可能关系,特别地,给出了k=2,3时t与r满足这些关系之一为强制分解存在的充分条件。     

波长三次重用的多波长星形光网络及其性能分析

通过引入分布式结构+反馈回路+波长分组的方法，提出了一种新的波长三次重用的多波长星形光网络。这种新的网络通过多耦合器内连和网络所有信道波长的三次重用，使网络规模和网络最大吞吐量都达到常规WDM星形网的4倍；通过单纤双向传输，在网络节点数相同的条件下，可节省光纤50%；通过采用分布式结构，使网络的抗毁性得到大幅度提高。     

用KMP算法进行星敏感器星图识别的改进方法

用KMP算法进行星图识别时,制定的导航星库容量大。为此,对导航库数据进行了压缩。 先对星图进行小波变换,截取其低频子带部分;再用0-1的方法建立导航星库。仿真结果表明本算法不但继承了原算法的优点,而且导航星库的容量和识别时间都是原算法的1/4。     

SF6气体分解产物检测仪校准和检测的讨论

检测电气设备保护气SF6中的SO2和H2S等气体的含量,是判断电气设备是否存在故障的一个重要指标.介绍了国产SF6气体分解产物检测仪的检测方法,以及检测过程中所使用气体稀释装置的可靠性验证,并对检测过程中遇到的一些问题进行了讨论.     

Decomposition of Methane Gas Hydrate during Carbon Dioxide Injection into a Negative-Temperature Bed

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...