Pendants-median支撑树及其一个相关问题:复杂性和算法

The complexity status of Pendants-median spanning tree problem is an open problem. Using the complexity of the X3C problem, the paper proves that Pendants-median spanning tree problem is NP-complete. Global-median spanning tree problem is a related problem. Using the complexity of 3SAT, the paper proves that this problem is also NP-complete, and a polynomial -time algorithm to this problem is given, whose time complexity is O(n^3).     

双圈图的色多项式的计算

通过对双圈图两种不同情形的讨论，解决了双圈图的色多项式的计算问题。     

用于WDM光突发交换网的改进JIT信令协议

提出了一种用WDM光突发交换网的良好时间通信协议(MJIT-SP)该协议结合了光线路交换和光分组交换的优点与用于光突发交换的其他信令协议相似,MJIT-SP的特点也是采用带外控制信号处理来排除核心节点处对光缓存器的需求然而,与其它协议如JIT-SP相比,它能最小化数据源端的建立时间和最大化交叉连接的带宽利用率而且,MJIT-SP还能支持光网络中无连接和面向连接的数据包传递并介绍了MJIT-SP的基本结构并从三个方面分析了它的基本性能,即建立时间、端到端延时和信道占用时间然后,对本协议与JIT-SP的性能进行了比较,结果显示:MJIT-SP不仅优于JIT-SP,而且还克服了JIT-SP的一个缺点,即过长的信道占用时间此外,还给出了MJIT-SP的信令信息,尤其是非常关键的信号与脉座电平差(SETUP)消息MJIT-SP中的SETUP与JIT-SP中的SETUP不同,它需要给出数据包路由和交换所需的信息,包括数据包长度、比特率、SETUP与数据包之间的偏置时间以及数据业务的质量控制系统(QoS)要求等最后讨论了MJIT-SP两种可能的变化并且分析了它们的优缺点.     

Pkn(k≡2(mod 3))的邻点可区别的强全染色

对简单图G(V,E),V(Gk)=V(G),E(Gk)＝E(G)U{uv|d(u,v)=k},称Gk为G的k次方图,其中d(u,v)表示u,v在G中的距离.设f为用k色时G的正常全染色法,对 uv∈E(G),满足C(u)≠C(v),其中C(u)＝{f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)},则称f为G的k邻点可区别的强全染色法,简记作k-ASVDTC,且称Xast(G)＝min{k|k-ASVDTC ofG}为G的邻点可区别的强全色数.本文得到了k≡2(mod 3)时的Xast(Pkn),其中Pn为n阶路.     

关于正规苯烃和正规晕苯烃的拓扑性质的研究

本文较系统地研究了正规苯烃和正规晕苯烃的拓扑性质,给出了Cyvin和Gutman于1986年提出的两个猜想的证明。这些拓扑性质的给出和猜想的证明对正规苯烃和正规晕苯烃的判定、产生、分类、计数以及合成和理论研究都有一定的意义。     

《立体声原理》评述

高保真立体声是一门诱人的科学技术,它集中了现代放声技术的新成就,采用了声频工程中的一些新器件和新设备来满足人们欣赏音乐戏曲的音质要求.1981年由科学出版社出版、谢兴甫编著的《立体声原理》一书在发展立体声录音、立体声调频广播、立体声唱片和厅堂电声系统过程中,在普及家庭高保真立体声的浪潮中是一本有价值的参考书. 《立体声原理》全书约31万字,是按照立体声发展过程的顺序来编写的,它不但总结了国内外有关立体     

化学平衡有向图

根据化学平衡原理和图论中的基本概念，提出了一种适用于化学平衡计算的赋权有向图。这种有向图具有三个重要性质：其一，边的方向改变则该边的权随着取逆(取原权的倒数或负值)；其二，顺乘逆除(或顺加逆减)一条路上的各权得到自起点至终点的累积权；其三，回路的权等于1(或零)。本文主要叙述这种图的提出及其在化学平衡中的初步应用。     

气相色谱常见故障诊断

气相色谱种类很多，性能各有差别。主要包括两个系统。即气路系统和电路系统，气路系统主要有压力表、净化器、稳压阀、稳流阀、转子流量计、六通进样阀、进样器、色谱柱、检测器等；电子系统包括各用电部件的稳压电源、温控装置、放大线路、自动进样和收集装置、数据处理机和记录仪等电子器件。