调和平衡图直径与顶点数的关系

如果非平凡连通图G中任意的顶点v都对应G中唯一的顶点,使d(v,)=diam(G),则称G为平衡图.若平衡图G中由边uv∈B(G)可推出∈B(G),则称G为调和平衡图.本文证明了顶点数为n直径为d(d≥5)的调和平衡图G当G≌C_n时有关系式n≥3d.     

两个循环图的邻接矩阵的乘积矩阵对应图的研究

讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 )　　 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 )　　 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] )     

关于分拆函数p(n)的下界

p(n)是正整数n的分拆函数,文章改进了[4]的结果,得到了一个关于p(n)的新下界:对于正整数n≥2,34[n]我们有p(n)>e15π2n     

关于2色P_4问题的一些新的结果

设p(n)是满足下列条件的最小正整数:对于任意大于或等于p(n)的正整数m,在n个顶点的完全图中有一个m边着色,使得其中的任一条长为4的路P4至少含2种颜色.通过对n个顶点的完全图构造新的边着色,得到了2色P4问题的新的上界:2n-3[log3 n]-12(n大于8), 并且对于大于或等于2的正整数k,给出了p(3k-2)与p(3k-1)以及p(3k)的值为3k-12;p(3k+1)的值为3k+12;p(3k+2)的值为3k+32.所得到的结果推广和改进了近期的相关结果.     

桶烯及其相关分子同共轭性质的理论研究

在RHF／6－31G（d,p），RHF／6－6－31＋G（d,p），MP2／6－31＋G(d,p）和B3LYP／6－31＋G（d,p）水平优化得到了桶烯和相关分子的平衡几何构型，进一步用MP2／6－31G（d,p）／／RHF／6－31＋G（d,p），MP2／6－31＋G(d,p）／／RHF／6－31G＋（d,p）和B3LYP／6－31＋G（d,p）／／BLYP／6－31＋G（d,p）水平计算桶稀、双环[2.2.2]－辛二稀和双环[2.2.2]－然的气相氢化热（△H^0(298K)，气相氢化自由能（△G^0(298K)和同键反应芳香性稳定化能（HASE），计算结果指出桶烯有的G（sp^2)－C（sp^3）单链，小的∠C－C－＝C键有和比较大的氢化热，同键反应芳香性稳定化能为正值，表明桶烯为反双环芳香性分子，实现了标合物反芳香性的几何、能量的判定。     

关于图的边添加和减少

用P（t，d）（或者C（t，d））表示从长为d的路（或者圈）通过添加t条边后得到的图的最小直径，Tp（p，d）（或者Tc（p，d））表示为了得到直径最多为p的图需要向长为d的路（或者圈）中添加的最少边数，f（t，d）表示从直径为d的图中删去t条边后得到的连通图的最大直径．我们给出了这些参数新的上下界．特别地，证明了Grigorescu[J．Graph Theory，2003，43（2）：299—303]猜想：Tc（3，d）=d-8，其中d≥12；并且部分地解决了Schoone等人[J．Graph Theory，1987，11（13）：409—427]的猜想：f（t，d）≤（t＋1）d-t＋1．     

非平衡的完全二部多重图的K_(1,3)-因子分解

已知完全二部多重图λKm,n可Kp,q-因子分解有一些必要条件,且当p=1,q=2时,这些必要条件也是充分的.本文用因子阵列的方法继续研究非平衡情形中的p=1,q=3情形,得到当y≥5时,这些必要条件亦是充分的,进而得到非平衡λKm,n的K1,3-因子分解的完整解.     

广义Ramsey数p(n,k)的若干性质

设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + [n/3],这里 [·]是最大取整函数 .     

三路树P（2m,2m,2m）是边幻图的证明

令简单图G－（V，E）是有p个顶点q条边的图，假设G的顶点和边由1，2，3，，…，p q所标号，且f:VUE→{1,2,…，p q}是一个双射，如果对所有的边xy,f(x) f(y) f(xy)是常量，则称图G是边幻图（edge-magic)，文[1]中猜测树是边幻图，本文证明了三路树P（m,n,t）当m,n,t为偶数且相等时为边幻图。     

两类2连通的(n,n+4)图的色性的判定

文献[5]和[6]分别研究了(n,n+2)图和(n,n+3)图的色性,并得到了一些色唯一图.研究了两类2连通的(n,n+4)图,并给出了其色不唯一的证明.     

一种结构化对等网络中的偏向路由算法

由于路由效率高,贪婪式路由算法成为目前基于DHT的结构化P2P协议的首选路由算法,但贪婪式路由算法仅考虑路由效率而忽视了系统中节点负载平衡问题．文章提出一种适用于无状态结构化P2P协议中的偏向路由算法,与传统的路由算法不同的是,偏向路由算法将根据节点间负载变化和路由效率两个方面来动态选择下一跳节点．实验结果表明：与贪婪...     

一种具有递归结构和均匀度分布的P2P协议

针对DHT类型的P2P协议在网络演进的过程中会产生超级节点,进而导致度分布严重失衡,网络传输的平均时延增大的问题,该文在Chord协议的基础上提出了一种新的具有递归结构的P2P协议:R-Chord,并进行了仿真分析.结果说明,该协议能够有效抑制超级节点的产生,使节点的度分布趋于均匀,使网络的负载在节点间的分布更均衡.     

一种基于二叉平衡树的P2P覆盖网络的研究

F2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现瓦联网上的多种应用中发挥着重要的作用,文章首先给出了二叉平衡树的结构,然后在此基础上提出了一个能够同时支持高效的精确查询和范围查询能力的P2P覆盖网络拓扑结构,最后给出了该拓扑网络的节点加入和退出过程。     

A P2P load balancing-supported ID management algorithm

Load balancing is a critical issue in peer-to-peer networks. DHT (distributed hash tables) do not evenly partition the hash-function range, and some nodes get a larger portion of it. The loads of some nodes are as much as O(log n) times the average. In this paper, a low-cost, decentralized algorithm for ID allocation with complete knowledge in DHT-based system is proposed. It can adjust system load on nodes’ departure. It is proved that the ratio of longest arc to shortest arc is no more than 4 with high probability when network scale increases non-strictly. When network scale decreases from one stable state to another, algorithm can repair the unevenness of nodes distribution. The performance is analyzed in simulation. Simulating results show that updating messages only occupy a little of network bandwidth.     

一种基于移动agent的P2P网络任务负载均衡策略

提出基于移动agent的任务负载均衡策略（MA—LBP）．该策略使用移动agent技术替代传统的VS技术，并在异构P2P系统中考虑了任务迁移时的通信耗费，使得计算结果更加符合现实情况．同时，移动Agent的游走特性消除了原有的计算瓶颈，实现较好的任务均衡效果．     

基于数据累积的P2P流媒体自适应数据调度

综合考虑数据回放的紧迫性和数据分布的有效性,尝试将贪婪算法和最少优先算法结合起来,提出了一种基于数据累积的自适应数据调度算法.以数据在本地缓存的累积量为平衡因子,动态调节数据选择的权重,从而可在维持接收节点较高的播放质量水平的同时,改善数据在系统的分布度.仿真实验表明在多种实验参数条件下该调度算法均具有较好的性能.     

新型焦利氏秤

介绍新型焦利氏秤的结构特点及其工作原理,并举例说明其用法。     

运用平衡原理方法建立数学模型

本文提出了建立数学模型的平衡原理方法，并从宏观和微观两种角度讨论了其应用。     

我国国际收支的结构特点及其成因分新

进入20世纪90年代以来,尤其是从1994年至今,中国的国际收支出现了经常账户和资本与金融账户持续的“双顺差”（1998年除外,该年资本与金融账户为逆差）,这种情形在国际经验中并不多见。开放经济下这种“双顺差”的国际收支结构有其特征、形成原因,亦反映出我国宏观经济运行中存在的问题。