具有两类修复设备可修系统解的最优控制问题

用Banach空间理论,以泛数指标函数作为衡量系统可控的标准,讨论了可修复系统最优控制问题．     

复模糊值函数的导数及其性质

介绍模糊数的概念及运算规则.以及模糊值函数的可导的定义.给出了复模糊值函数的截集和可导及解析的概念,利用模糊数的序关系和分解定理讨论了复模糊值函数导数的性质,得出了复模糊值函数的导数具有线性性及在复模糊值函数可导且复模糊值函数的实部和虚部的导数大于(小于)零的情况下,复模糊值函数的实部和虚部具有单调性.     

一类Pm×Cn图的邻点强可区别全染色

图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色数。经证明得到了一类积图Pm×Cn的邻点强可区别色数。     

基于标号法求解网络最大流算法的研究

近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.     

图m(G1(2n,1)*G2(2n,1))的优美性和奇强协调性

定义图m（G1（2n,1）＊G2（2n,1））的概念,证明它是优美图和奇强协调图,还证明图G1（2n,m）也是奇强协调的.     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一.设e是图G的一条边, 如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集, 如果S中的边全部倒戈, 若剩下的子图或者不连通, 或者是一个孤立点, 或者是空集, 则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n.     

区间直觉模糊集的分解定理

引入了区间直觉模糊集截集的概念,讨论了其有关性质,并给出了关于区间直觉模糊集的分解定理,进一步丰富了模糊集的理论基础.     

顶点覆盖问题的贪心算法的设计与分析

设计了解顶点覆盖问题的贪心算法 ,并证明其相对比率 η≤H(d) ,d为图中最大的顶点度数 ,H(d) =∑1/ j(j =1,2 ,…… ,d) .当d ≤ 3时 ,解的精确度有明显改善 .     

两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。     

关于最长圈交Crotschel猜想的证明

讨论了最长路的交及性质,证明了Ｇｒｏｔｓｃｈｅｌ猜想：Ｃ１和Ｃ２是ｋ－连通图Ｇ的两个最长圈,则│Ｖ（Ｃ１）∩Ｖ（Ｃ２）│≥ｋ,且公共点Ｖ（Ｃ１）∩Ｖ（Ｃ２）形成Ｇ的一个顶点割。