一类泛连通的无爪图

本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A~(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外)     

关于等部完备图的全色数

本文给出了等部完全备图的全色数，并讨论了某些多部图的全色数。     

循环赋权图的谱分析

近年来,对循环图的研究已有很多出色成果,但对循环赋权图的研究却很少,对于多重循环赋权图和广义循环赋权图的研究则更少。本文对上述循环赋权图的谱结构进行分析,建立了谱定理和极限分布定理。所得结果在晶体能谱,同系物能谱,均匀连续介质有限元等方面有一定实用价值。     

三类组合图的伴随多项式的因式分解及色性

通过研究星图Sn 1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质.     

星和扇上的锥的D(2)-点可区别正常边染色

设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数.     

极小3连通图的非基本边数

利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.     

一种改进的多路径负载分配均衡算法

分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。为了充分利用候选路径的信道容量,提出了一种改进的LDM算法。改进后的算法在多个候选路径之间根据比例系数均衡分配通信流量。通过算法性能分析表明:改进后的算法和最初的LDM算法具有相同的复杂度,但对于给定的通信流量能够提升网络性能。     

下一代分组交换网的SDL协议

SDL协议是一种新型的数据链路装帧协议 ,主要针对点对点信道中不定长或定长的分组。它对ATM中的 HEC装帧机制予以扩展 ,将之用于不定长数据报。SDL实现容易 ,特别适合于在基于波分复用的高速光纤传送链路中应用。 SDL中也易于实现下一代多业务光纤分组网络所需的很多 OAM& P功能。在高数据速率的环境下 ,与 ATM和 POS相比 ,SDL是一种颇具吸引力的方案。主要阐述了 SDL的成帧、数据链路的同步过程及性能评估     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

Modeling studies on the changes of the Subtropical High over the Western Pacific during the last 100 years

Intensity index series of Subtropical High over the Western Pacific was constructed according to modeling results by using of CCM3.6 atmospheric model with climatologically SST forcing for 30 years, and with observed SST forcing from 1900 to 2000. The index series constructed by modeling closely correlated to the observations for 1951-1999 (c.c. 0.72) and to the statistically reconstructed one for 1900-1950 (c.c. 0.51). The index series for 1900-1999 showed significant 80 a and 40 a periodicity. A minimum of persistence in seasonal variations of the index occurred in Autumn, which was called "Autumn Barrier". It may relate to the "Spring Barrier", found in the seasonal variations of SST over the Eastern Equatorial Pacific. The increasing trend shown in the index series for the 20th century may associate with the global warming caused by enhancement of greenhouse effect.