圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色

一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ(Ⅵ)-全染色及图G的任意一个顶点x,用C(x)表示顶点x的颜色及x的关联边的颜色构成的集合(非多重集).如果f是图G的使用k种颜色的一个Ⅰ(Ⅵ)-全染色,并且u,v∈V(G),u≠v,有C(u)≠C(v),则称f为图G的k-点可区别Ⅰ(Ⅵ)-全染色,或k-VDITC(VDVITC).图G的点可区别Ⅰ(Ⅵ)-全染色所需最少颜色数目,称为图G的点可区别Ⅰ(Ⅵ)-全色数.利用组合分析法及构造具体染色的方法,讨论了圈与路的联图C_m∨P_n的点可区别Ⅰ(Ⅵ)-全染色问题,确定了这类图的点可区别Ⅰ(Ⅵ)-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的.     

采用改进最长公共子序列的人名消歧

将名词、形容词、动名词和命名实体作为文本特征,考虑词序与词频,结合特征项的语义,提出一种基于改进最长公共子序列的文本聚类(LCSC)方法.实验结果表明:相对于传统的余弦值聚类方法,LCSC方法在人名消歧的P-IP指标上,F平均值由74.2%提高到了84.9%;相对于最长公共子序列方法,总体性能也提高了3.7%.     

高精度幅相差的数字化测量方法

针对在P+L频段进行多路通道相对幅度、相位差测试的应用场合,提出了一种对两两射频通道实施频率变换和高精度数字化采集,由两两数字化运算得到相对相位差和幅度差的测量方法。给出了通过正交数字化信号共轭相乘运算实现高精度相位差和幅度差测量的数学分析方法。在分析了频率变换和高速数字采集对相位和幅度测量误差影响的基础上,通过对两路信号相对相位和幅度的测试结果与通用仪器测量结果的比较,验证了该方法的有效性。     

光因特网体系结构技术研究

随着Internet的迅速普及,以IP为主的业务在飞速增长,未来的网络将要应付这种不断增长的IP业务,光因特网是未来Internet的发展方向.讨论了光因特网的体系结构,分析了组网方式,深入探讨了OSPF路由协议和对等模型路由机制,对光因特网建设具有指导意义.     

一个六阶图与星Sn的笛卡尔积交叉数

在笛卡尔积图交叉数结论的基础上,研究了六阶图与星图的笛卡尔积交叉数.完全确定这类图的交叉数,其结果是:cr(G1×Sn)=6(n)/(2)(n-1)/(2) 2n,n≥1.     

Design of Survivable Routing with and without Wavelength-continuity Constraints in WDM Networks

The problem of routing logical links (lightpaths) on a physical topology of WDM networks in a way that the logical topology remains connected in the event of single physical link failure is called survivable routing. This paper addresses the survivable routing problem with and without wavelength-continuity constraints by proposing a new Integer Linear Programming (ILP) algorithm, which is based on a simplified necessary and sufficient condition. Numerical results are given and discussed to show that survivable routing solutions of most logical topologies can be found by the algorithm of the authors. Furthermore, comparing with other similar methods, the above algorithm can find out a survivable solution in much shorter time, and it works especially well with sparse-connected logical topologies. The impact of wavelengthcontinuity constraints and the other factors that influence the probability to find out a survivable solution are also discussed in the paper.     

Advanced Detection Algorithm for Multicode CDMA Systems with V-BLAST Architecture

High data rate can be achieved by multicode CDMA with V-BLAST architecture in wireless communications. An advanced detection algorithm, Order Partial Parallel Interference Cancellation with Decision Feedback (DF-OPPIC), is proposed to combat co-antenna interference and multiple access interference together in the system. Compared with the conventional algorithms, DF-OPPIC has better frame error rationerformance and lower arithmetic complexity.     

IP网络中故障检测机制研究与实现

阐述了IP网络中故障检测的各种方法,介绍了RSVP-HELLO协议。在基于Linux的路由平台上参 考OSPF-HELLO协议和RSVP-HELLO协议编程实现了一种分布式网络故障检测机制。通过该机制触发 相应的故障处理机制可以提高IP网络的可靠性。     

k-连通[k+3,k]-图中的Hamilton路

如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图).     

浅谈强夯法在旧路改造施工中的应用与控制

在旧路拓宽改造工程中,如何有效的利用原有旧路堤,使改造工程造价低,工期短,从而达到高效,一直是道路工程界积极探寻的课题之一。新老地基不均匀沉降问题、新老路基密度不均匀问题、新旧路基结合部薄弱带的处理问题是旧路堤利用中必须处理的三个关键技术问题。在近几年的旧路改造中,我们引用强夯法施工。对老路堤直接强夯．使原老路堤土体得以压实致密,以便达到现行规范所要求的压实度;