树的边带宽与叶子数

图G边的一个标号f是指边集E(G)到集合{1,2,…,m}之间的一个一一映射,即:e∈E(G),■t,1≤t≤m,使得f(e)=t.图G的边带宽B'(G)=min B_f'(G),其中B_f'(G)=max{|f(uv)-f(uw)|:uv,uw∈E(G)}.给出树T的边带宽满足「(m-1)/(d-1)」≤B'(T)≤l-s,0≤s≤l/2,其中d为树T的直径,l为树T的叶子数.而且k(为偶数)元正则树的边带宽B'(T*)≤l/2,广义星图T*的边带宽B'(T*)=l或l-1.     

无K_(1,t)图的L(d,1)-T标号

给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.     

Huppert定理的一个注记

本文证明了: 定理1(Inagaki定理的推广)设有限群G有p-补H,即G=PH,其中P为G的p-Sylow子群,H为G的p′-Hall子群。如果Г_k(P)G,Г_l(H),k≥2,l≥1,则G~(k+l-3)为p-幂零。定理2 (Peng定理的推广)设有限群G的Г_i(G)为π-直可分,则G的每一π-Hall子群H均有Г_1(H)G。     

韧度与分数(k,n′)-临界消去图

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.     

具有极值广义连通指数的似星树

设T是一棵似星树,即其中仅有一个顶点的度数大于2的树,并设其中最大的顶点度数为m,T的广义连通指数为R_a(t)∑uv∈E(T),其中d(u)为树T中顶点u的度,α是任意实数.通过图的变换,证明了似星树的广义连通指数Rα(T)是e1m(T)的递减函数,e1m(T)是T中连接一个1度顶点与m度顶点的边数;并由此刻画了具有最大、最小广义连通指数的似星树.     

树的3—路图的Hamiltonian性

一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。     

有圈二部图覆盖的一个结果

H.Wang猜想,对于任意整数k≥2,存在N(k)使得二部图G=(V1,V2,E)中,V1=V2=n≥N(k),且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d(x)+d(y)≥n+k,那么,对于G中任意k个独立边e1,e2,e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck,使得ei∈E(Ci),i∈{1,2,…,k}和V(C1∪C2∪…∪Ck)=V(G).H.Wang及J.A.Bondy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.     

最多悬点树

本文讨论了简单连通图(下文均指此类图)的最多悬点树的性质及其最多悬点树的一种近似算法。文中的术语和符号都同[1]。 一、最多悬点树的性质 定义1 图G的悬点个数称为G的悬点数,记为γ(G)。对于G中一棵生成树T,若G中不存在其它生成树T′,使得γ(T′)>r(T),则称T为G的一棵最多悬点树。 定义2 T为图G的生成树,G的余树T的边称为T的余边。余边的端点,如果都     

基于带偏差CARMA模型的广义预测控制算法

考虑 CARMA 模型A(q~(-1))y(t)=B(q~(-1))u(t-1)+C(q~(-1))e(t)+d, (1)其中y(t),u(t),e(t)分别为系统(1)在 t 时刻的输出,输入和随机干扰.d 为系统稳态时的偏差,一般不为零.则有基于 t 时刻的 j 步向前预报为(?)(t+j|t)=H_j,U′(t+j-1)+(F_j/p_d)y′(t)+d_j′d. (2)若 T(z~(-1))=C(z~(-1)),该预报是最优的.     

折叠超立方体的广义3-连通度

设图G是一个连通图,S⊆V(G)。图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V ',E '),使得S⊆V '。如果连接S的两棵斯坦纳树T和T ',满足E(T)∩E(T ')=且V(T)∩V(T ')=S,则称T和T '是内部不交的。定义κ(S)为图G中内部不相交S-斯坦纳树的最大数目。广义k-连通度(2≤k≤n)定义为κ_k(G)=min{κ(S)|S⊆V(G)且|S|=k},显然,κ₂(G)=κ(G)。证明了κ₃(FQ_n)=n,其中FQ_n是n-维折叠超立方体。     

三层结构的证券公司计算机局域网络设计与实现

在宏源证券股份有限公司桂林上海路证券营业部设计与实现了三层结构的证券计算机局域网络.该网络是在传统二层结构的证券局域网的数据管理层和用户界面层之间增加一个中间层,将局域网络划分为服务器端、中间件和客户端.这种三层结构的证券局域网络能够有效地防范黑客攻击,能够大大提高证券交易的工作效率,能够提高整个网络的安全性.     

关于单形一个结果的推广

利用几何不等式的理论与解析方法，研究了n维欧氏空间E^n中n维单形外接球半径与内切球半径之间关系，推广了Klamkln不等式，获得更强的一个几何不等式．     

一类带恐惧效应的三物种食物链模型的分支分析

主要研究了恐惧效应对三物种食物链模型中分支动态的影响,运用中心流形定理和局部分支理论分析了Hopf分支、transcritical分支和saddle-node分支的存在性,并给出相应的数值模拟结果。研究结果表明,分支是种群发生失稳和周期性振荡的根本原因,从而揭示了恐惧效应是维持种群稳定的重要因素。     

弱碱与微量强碱混合液的测定

提出了强酸滴定弱碱与微量强碱共存的滴定通式，并提出用最小二乘法处理电位滴定数据，求算弱碱与微量强碱的浓度，结果令人满意，文中还解释了强碱的“空白”值是由于未进行活度校正引起的，而且经活度系数校正以后可获得更为准确的结果。     

矩形集上的点定位

给出解决计算几何问题的两种算法, 其预处理部分分别基于对 Ｓ 的平面扫描和 Ｓ 在ｘ 轴的投影线段对应的线段树除描述算法的步骤外, 还进行算法的复杂性分析这两个算法可直接推广到等置矩形和ｄ 维空间的情形     

高速公路边坡支护的安全监测

为了对某高速公路边坡的安全稳定性进行评价,在边坡上安装了12个锚杆内力测力计,根据12个月的观测数据绘出锚杆内力随时间的变化曲线,分析了降水对锚杆内力的影响、锚杆内力沿边坡高度的分布规律。得到以下两点结论:(1)由于边坡中存在软弱夹层,雨水对锚杆内力有很大的影响,锚杆内力增幅大部分在10%-20%,个别的增幅接近50%。(2)从空间上来看,锚杆内力沿边坡高度方向基本成弓形分布,下部和上部增幅较小,中部增幅较大。     

一类分布的尾端点估计量的收敛性

在极值分布指数γ〈0时，给出了边际分布函数F（z）的尾端点估计量，并研究了此估计量的相合性、强收敛速度与渐近分布．     

Planck粒子、磁单极子和亚夸克超对称伴子的相互关联

 用亚规范理论和焦-官亚夸克模型、Nambu模型,唯象地算出亚夸克的质量,发现亚夸克的超对称伴子质量与宇宙大爆炸后磁单极子的质量相等,经强作用修正后,所得结果与Plarck粒子质量仅差一个量级,现时粒子的超对称伴子大质量标度将从m_T≈175 GeV一举延伸到m_pl≈1.22×10¹⁹GeV广大空白区,深化了对宇宙早期物理规律的认识.