超图嵌入带权重圈的一个2-近似算法

超图嵌入带权圈(HEWC)问题就是把超图的超边以路的形式嵌入一个带权圈, 使得圈上任何带权连接边的最大阻塞最小。这个问题的一个简单形式是图嵌入带权圈(GEWC),即把普通图的边以路的形式嵌入 一个带权圈。HEWC问题第一次被归结为一个整数线性规划问题,并且利用LP的放松问题和有界启发得到一个近似解。 然后设计了一个非常简单有用的可以和LP近似算法得到一样好的近似解的线性时间近似算法。     

基于超图的海洋三维数据模型设计及应用

在超图、面向对象与关系型数据库的基础上,提出了复杂巨系统海洋,特别是海底地形的超图对象模型.分析如何通过该模型组织三维海洋特征及其属性,提出实现海洋地理要素特别是各种海底地形单元的有效组织表达,以及海洋地理信息系统建设的方法.研究重点是超图地形对象的构建与探讨海底地形空间数据与属性数据的模糊关联问题.     

四元超图的模型及其性质

提出了一种基于复杂网络理论的四元超图的模型。定义了基本的网络衡量值,研究了四元超图中顶点的度分布及额外度的分布,构建了随机四元超图的模型,并且探讨了巨大分支在四元超图中存在的条件。本研究可用于分析研究社会网络中一些大规模的复杂超网络的结构及其拓扑性质。     

初探超图的遍历性

本文给出了超图的点连通度、边连通度的概念。定义了Ｅｕｌｅｒ超图、ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ超图及超图的Ｅｕｌｅｒ问题和Ｈａｍｉｌｔｏｎ问题。证明了超图的Ｅｕｌｅｒ问题，ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ问题均是ＮＰ－完备问题，类似于图的结果，分别给出了超图是Ｅｕｌｅｒ超图及Ｈａｍｉｔｌｏｎ超图的一个必要条件     

无向超图的计数级数

应用置换群理论，引入了超边群，超图群和超图同构的概念，导出了超边群及其循环指标的一般表达式，导出了无向无标号标图和标号超图的计数级数，解决了无向超图的同构和计数问题。     

一致超图与其补超图各种独立数间的关系

主要讨论了超图中的若干参数：独立数、强独立数、边独立数和全独立数，利用这些参数的定义和性质，研究了一致超图与其补超图中这些参数间的关系及其上界。     

对偶超图的保形性

给出超图H的对偶超图是保形的充要条件,对它的性质进行了探讨,同时对具有保形性的超图的边数进行了研究。     

r一致导出匹配可扩张超图及性质

讨论了r一致导出匹配可扩张超图及其性质,并找到了1种寻找边数较少的导出匹配可扩张超图的方法。     

广义r-部完全超图的边色数

研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.      

超图的最长圈

介绍了超图及其最长圈 ,给出了严格三点边图的最长圈下界及基于超图的相异代表系的存在条件     

凸二次参数规划的逆规划及其等价形式

主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性，并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划，从而其相应的算法问题得到了解决．     

不确定优化问题的研究动向

讨论了不确定优化问题的研究方法，综述了随机规划、模糊优化和区间优化这三类不确定优化问题的主要研究算法、优缺点，提出了进一步研究的发展方向。     

程序设计语言分类探讨

从4个角度对种类繁多的程序设计语言进行了分类，并对不同类型的程序设计语言的特点、应用和现状作了探讨，尤其对按程序设计范型分类的各种语言作了较详细的阐述。对读者全面了解、认识和选择最佳程序设计语言提供了一定的帮助。     

多目标线性规划两种解法的比较

目标规划和模糊规划是求解多目标线性规划问题的两种方法,其基本思想都是将多目标问题转化为单目标规划.本文阐明了两者的相似处以及如何将两者互相转换,并且将它们结合起来,提出了新的模型.     

一类复合系统稳定性分析

考虑一类复合系统的稳定性问题，得到类似于线性规划的结果。     

C语言目标代码质量研究

根据 C 编译程序的机制,本文以若干翻译实例证明并非所有 C 语言的目标代都是高质量的,只有那些通晓用抽象和具体(硬件)方式描述问题的程序员才可望获得高质量的目标代码。     

计算机编程思想分析

介绍了当前编程界最流行的二种编程思想,阐述了它们各自的性质以及特点。同时从综合角度对两者进行对比分析,并指出它们之间的区别与联系。     

非结构化程序到结构化程序的转化

通过对非结构化程序与结构化程序的比较，讨论了结构化程序的优良特点，并归纳总结了三种非结构化程序到结构化和转化方法。     

双层多目标规划有效解的二阶最优性条件

在双层多目标规划的一阶最优性条件的基础上,给出了双层多目标规划问题的二阶最优性条件。