关于一个特殊六阶图与路和圈的联图的交叉数

Garey和Johnson证明了确定图的交叉数问题是一个NP-难问题.目前,已确定交叉数的图类并不多.本文证明了一个特殊6阶图与n个孤立点,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+n;cr(Q+P_n)=Z(6,n)+n+1及cr(Q+C_n)=Z(6,n)+n+3.     

基于非适应性组合群测的多路存取信道模型的构作

在多路存取信道中当前用户的信息传输是计算机通信网络的一个重要内容,基于组合群测理论构作了多路存取信道模型,介绍了它在多路存取信道中当前用户信息传输方面的应用.     

不含三角形图的正常染色路和正常染色圈

图G为边染色图,对G中的任一顶点v,定义v的色度dc（v）：G中与顶点v相关联的边中不同染色的数目.用δc（G）表示图G的最小色度,即δc（G）=min{dc（v）：v∈G}.若图G为不含三角形的边染色图,且δc（G）≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.     

K2,4× Pn 的交叉数

该文确定了完全二部图 $K_{2,4}$ 与路 $P_n$ 的笛卡儿积图的交叉数.     

Cayley色图中的Hamilton路

Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图.     

Application of time reversal in underwater communication

Time reversal is applied to the underwater spreading spectrum coding communication. On the base of analyzing the focusing characteristics of the time reversal in underwater waveguide, the time reversal is studied to overcome the wave distortion of the encoded signal caused by the multi-path effect. The experiment research for underwater coding communication is carried out in a lab water tank and the corresponding theoretical analysis is also conducted by Binary Phase Shift Keying (BPSK) encoding and Barker code with 7 chips for the spreading spectrum signal. The results show that the time reversal can improve the focusing gain and increase the ratio of the principal to the second lobe of the coding signal, and can decrease the bit error rate and increase the communication distance.     

多路音频信号的数字化光纤传输系统

在信息传输的各个领域中，光纤作为传输信号媒介的应用得以迅速发展。光纤的音频多路数字化传输也是光纤领域目前开发的热点课题之一，它充分利用光纤本身所具有的各种特点，使音频信号的传输更有效、更可靠。本文利用串行信号的时分复用技术，完成了多路音频数字化信号的光纤传输。提出信号传输中,数据信号和控制信号的复用及解复用解决方法。     

基于OWDP的IP网络性能实时监测系统设计与实现

针对传统的RTDP（往返时延与丢包协议）网络性能测量方法及ping探测方法的不足，设计并实现了一种基于OWDP（单路时延与丢包协议）的新型单路网络性能测量系统。该系统研究网络流量特点和测试流的发送规律，综合考虑了安全策略因素，最后的实验结果表明，系统具有良好的可扩展性，适合对大规模的网络进行实时监测。     

二部竞赛图中的AD路与AD回路

本文证明了：若对二部竞赛图Ｔ的每一顶点ｖ，总有ｍｉｎ｛ｄＴ＾＋（ｖ），ｄＴ＾－（ｖ）｝≥ｋ≥３，则Ｔ中存在长度至少为４ｒ的ＡＤ路或ＡＤ回路，除非Ｔ同构于一类例外图之一。作为推论，我们得到：正则二部竞赛图Ｔ含有ＡＤＨ回路，除非Ｔ属于一类例外图。     

3D HYBRID DEPTH MIGRATION AND FOUR-WAY SPLITTING SCHEMES

The alternately directional implicit （ADI） scheme is usually used in 3D depth migration. It splits the 3D square-root operator along crossline and inline directions alternately. In this paper, based on the ideal of data line, the four-way splitting schemes and their splitting errors for the finite-difference （FD） method and the hybrid method are investigated. The wavefield extrapolation of four-way splitting scheme is accomplished on a data line and is stable unconditionally. Numerical analysis of splitting errors show that the two-way FD migration have visible numerical anisotropic errors, and that four-way FD migration has much less splitting errors than two-way FD migration has. For the hybrid method, the differences of numerical anisotropic errors between two-way scheme and four-way scheme are small in the case of lower lateral velocity variations. The schemes presented in this paper can be used in 3D post-stack or prestack depth migration. Two numerical calculations of 3D depth migration are completed. One is the four-way FD and hybrid 3D post-stack depth migration for an impulse response, which shows that the anisotropic errors can be eliminated effectively in the cases of constant and variable velocity variations. The other is the 3D shot-profile prestack depth migration for SEG/EAEG benchmark model with two-way hybrid splitting scheme, which presents good imaging results. The Message Passing Interface （MPI） programme based on shot number is adopted.