网络图的韧性度——优化设计(1)

研究在韧性度意义下网络的优化设计理论，获得了①在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法；②在连通分支数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法；③在连通分支最大顶点数及网络图顶点数已知的条件下，网络所具有的最大韧性度结构及相应的构造方法．     

离散度意义下网络图的优化设计(Ⅱ)

研究在离散度意义下网络图的优化设计理论，获得了在连通分支数及网络图顶点数已知的条件下，网络图所具有的最大离散度结构及相应的构造方法，以及在连通分支最大顶点数及网络图顶点数已知的条件下，网络图所具有的最大、最小离散度结构及相应的构造方法。     

韧性度与网络图的结构

在网络计算或交流中,要求将网络设计得不能轻易被外界进攻所破坏,同时还要求破坏后能轻易重构,网络稳定性能被连通度、坚韧度、核度、整芳所衡量,为了进一步刻画网络的稳定性,Cozzxens等定义了一个新的参数－韧度性,本文给出了韧性度与网络图结构之间的关系。     

离散度意义下网络图的优化设计(Ⅰ)

研究在离散度意义下网络图的优化设计理论，从而获得了在离散度值及网络图顶点数已知的条件下，网络图所具有的最大，最小离散度结构及相应的构造方法，还获得了在连通分支烽及网络图顶点数已知的和件下，网络图所具有的最小离散度结构及相应的构造方法。     

网络图的边断裂度(Ⅰ)

网络图的断裂度理论是描述具有相同连通度的两个图在连通程度上的差异的重要理论和方法。本文在研究网络图点断裂度的基础上，首次提出了网络图的边断裂度概念，并利用它给出了两个判定连通程度好坏的准则。     

离散度与网络图的结构

利用离散度的定义和性质，给出了离散度与一些简单网络图的结构关系，为用离散度研究网络图的结构奠定了基础。     

边韧性度的理论综述

主要概述了边-韧性度产生的背景与过程;到目前为止边-韧性度所获得的基本理论有：边韧性度的界;一些特殊的边韧性度图;边韧性度图的充分必要条件．指出了它的发展前景及目前有关研究方法和课题：即最大和最小边韧性度图;非边韧性度图的边韧性度;边韧性度与其他参数,如直径和边整度之间的关系.     

韧性度与其它参数在连通性方面的比较

研究了韧性度与其它参数的关系 .利用各个参数的定义及一些例子 ,对韧性度与其它参数进行了比较 ,得出了韧性度是一个能衡量图连通性的较好的参数     

树的离散度

利用离散度的定义，给出了树的离散度的算法，为用离散度研究网络图的稳定性奠定了基础。     

筒子图Pn×Cm的粘连度

讨论了筒子图Pn×Cm的性质和粘连度．     

单圈图的解析(英文)

得到了一些特殊图类的解析值.~利用数学归纳和分类讨论的方法,~%给出固定阶数的单圈图的解析的紧的界.~%证明了在所有阶数为~$n$~的单圈图中,~%图~$\Delta_{n-3}$~取得最小的~$a(G)$~和~$b(G)$;~图~$K_{1,n-1}^{+}$~%取得最大的~$a(G)$~和~$b(G)$.~%这里图~$\Delta_{n-3}$~是由联结~$K_{3}$~一个顶点和~$P_{n-3}$~的一个端点而得到,~%图~$K_{1,n-1}^{+}$~是由联结图~$K_{1,n-1}$~中两个度为~$1$~的顶点而得到.     

逆向物流网络优化设计模型

为了提高传统逆向物流网络的效益,在考虑新建和扩建逆向物流设施的残值、拆解中心、再使用中心以及与供应链的集成等几个因素的基础上,进行了逆向物流网络设计,并在此基础上构建逆向物流的混合整数线性规划模型和算例分析.算例考虑了3个备选的拆解中心、4个备选的再制造中心以及5个备选的检测中心,得出了最优值,结果比较理想.模型的特点是:该网络结构设计引入拆解中心节点,规划模型中引入物流设施残值变量.该模型的构建及其混合整数线性规划模型对再制造逆向物流具有普遍意义.     

关于图的第二特征标R2(G)

对任意图G，h(G，x)表示图G的伴随多项式，R2(G)表示图G的第二特征标，本文刻画了R2(G)=-2，-1，0，1，2的全部连通图。     

关于图的(d,1)-全标号

给出了星图、树图和均衡完全三部图的(d,1)-全数。     

谈网络课程设计

对网络教育与传统教育进行比较，论述了网络教育的优势及特点，阐明了网络课程的重要性、理论基础和技术基础。并以电子技术网络课程为例进行教学设计、结构设计、页面设计，指出教学设计和页面设计应遵循的基本原则。     

关于图的L(2,1)-标号的岛序列

构造了洞指数ρ(G)≥1的具有两个不同岛序列的一类连通图。     

不加热埋地集油管网参数优化设计

不加热集输是油田高含水开发期经常采用的一种能耗较低的工艺流程。为了提高油田开发建设的经济效益,以管线管径、保温层厚度和管顶埋深为设计变量,管网建设投资、动力能耗和热力能耗最小为目标研究建立了不加热埋地集输油管道多目标参数优化设计的数学模型。该模型属于混合变量的非线性优化设计问题。根据模型的结构特点,采用线性加权法将多目标优化问题转化为单目标优化问题,然后采用序列二次规划法进行求解。对某区块集输管网进行了优化设计。与优化前相比,管网投资降低5.64%,热力能耗降低39.55%,动力能耗增加37.01%。     

半群Cayley图的保色点传递性

讨论半群Cayley图的保色（弱）点传递性,得到保色弱点传递的Cayley图是保色点传递的充要条件,并给出满足此条件的半群类.