几类图的优美性研究

文章讨论了连通图Tn′,4、图T(Tn′,4,Pm)、图Fn,4、图T(Fn,4,Pm)和非连通图图C4∪Tn′,4的优美性,用构造的方法给出了这几类图的优美标号,得出这些图都是优美图.     

线性空间中与子空间的并集合基本上不相交的子空间的存在性及维数

在线性空间V中,对于一些真子空间的并集合M来说,一定存在着V的非零子空间V0使得M∩V0={0},并且这些V0的最大维数可确定。     

非游荡半群及其性质

动力系统研究中，非游荡算子是在超循环算子研究的基础上，结合双曲不变性提出的一类性质较好的算子。而半群也是正被广泛研究的课题，在微分方程研究中尤其突出。W.Desch等人在超循环算子与半群的研究中提出了超循环半群的概念，并找到了一些微分方程的解半群具有这些性质。文献[4]中，他给出了半群超循环以及混沌的充分条件。在他们的启发下，提出非游荡半群的概念，并在一些混沌半群中找到具体例子，以此拓广超循环算子的研究。     

计算通信网络可靠性的分解技术

本文应用分离节点的概念将图分解成两个子图，使通信网络端对可靠性的成功函数简化为两个子网络的可靠性成功子函数，并且进一步导出由子网络不交化表示的原网络的不交化表达式，最后得到通信网络更简便更紧凑的端对可靠性表达式，此简化方法适用于任意系统可靠性的计算．     

图2Cn的优美性

给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。     

有向二部图中的独立有向6-圈

证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数.     

关于pP4的Turan数

图G的Turan数ex（m,G）是不包含G作为子图的m阶简单图的最大边数,pP4表示p个不相交的P4的并,其中P4是关于4个顶点的路,笔者给出了ex（m,pP4）的上界和下界．     

(ω1)性质与单值扩张性质

称有界线性算子 T满足(ω₁)性质, 如果T的上半Weyl谱在它的逼近点谱中的补集包含在它的谱集中孤立的有限重的特征值的全体中。根据单值扩张性质定义了一种新的谱集, 利用该谱集给出了Hilbert 空间中有界线性算子满足(ω₁)性质的充分必要条件。作为应用, 给出了亚(或超)循环算子类满足(ω₁)性质的等价刻画。     

k-不相交路径的容错拓扑控制算法

针对无线传感器网络中拓扑控制算法优化目标单一的问题,提出一种既能优化网络能量效率,又能保证网络容错性的k-不相交路径的容错拓扑控制算法.首先,构建传感器节点到sink节点的k条不相交路径,通过增加冗余链路以提高网络的容错性;其次,选择路径能耗、路径中节点功率的标准差及路径跳数检测路径质量;最后,建立多目标规划,并利用智能优化算法对其进行求解,根据k值的不同对路径进行择优选择以达到降低网络能耗并延长网络寿命的目的.仿真实验结果表明,由该算法构造的网络拓扑能有效降低网络能耗,延长网络寿命并提高网络的容错性.     

The gracefulness of graph U i=1 k ~wni

给出了一类非连通图U i=1 k ~wni，并证明这类图是优美图．