随机集的独立性与同分布性的刻划

汪荣明

本文给出了随机集的独立性与同分布性的刻划，所给出的准则比Ｈｅｓｓ［４］，［５］更易于难证。

论简单图所含k阶i爪独立集个数的可重构性

谢力同

设I是图图G的一个含有k个点的独立集（简称k独立集），如果I不是G的其它任何独立集的真子集，则称I为G的一个极大独立集，G中所含的极大k独立集的个数为m(gk,G)设gk是图G的任一个k独立集，如果存在｛v1,v2,…｝∈V(G)-gk，i≥，使得（1）对任意j∈｛1,2…i｝,gk+｛i｝的都是G的(k+1)-独立集，（2）对任意u∈V(G)-gk-｛vi,v2,…vi｝,gk+｛u｝的都不是G的独立集，则称gk为G的一个i爪k独立集，G所含的i爪k独立集的个数记为m^i(gk,G),该文证明了对简单图G，m^i(gk,G)和m(gk,G)都是可重构的，另外，用同样的方法可以证明G中的极大k团的个数及i爪k团的个数也是可重构的。

图论中独立支配集的最佳求解算法研究

张光铎 王正志

通过对国化中独立集和支配集的深入研究，提出了独立支配集的概念，论证了独立支配集同极大独立集及极小支配集之间的内在联系，并在此基础上给出了独立支配集的最佳求解算法，从而圆满地解决了图论中独立集及支配集的求解问题，对图的着色及匹配等问题的研究均有相当重要的借鉴意义。

图中度和与基本独立集

阿勇嘎

设Ｇ是一个图，ｐ（Ｇ）和ｃ（Ｇ）分别表示Ｇ中最长路的阶和最长圈的阶。本文将证明如果Ｇ是连通图σ３（Ｇ）≥ｎ，那么或者Ｇ包含一条Ｈａｍｉｌｔｏｎ路或者ｃ（Ｇ）≥ｐ（Ｇ）－１。

用神经网络启发式算法求解最大独立集问题

李有梅 徐宗本 等

本文提出一种求解最大独立集问题（MIS）的启发式神经网络算法，该算法基于MIS问题的特点，有效地限制神经网络初始点的选择范围，并利用神经网络快速收敛能力获得问题的解，与标准神经网络算法相比，该算法显示了较高的全局优化性态与计算效率，模拟计算实例表明了该算法的有效性。

长圈的邻域交条件的推广

A Generalization of a Neighborhood Intersection Condition for Long Cycles

余桂东 叶淼林

证明了若G为一个k（k≥2）连通简单图,独立数为α,V（G）=n≥3,X1,X2,…,Xk是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi（i=1,2,…,k）中任意两个不相邻点u,v,｜N（u）∩N（v）｜≥α,则X在G中可圈,并给出几个相关推论.

基于分集增益与能量增益的多用户分集性能研究

Performance Research of Multi-user Diversity Technologies Based on Diversity Gain and Energy Gain

郭金淮 赵雄伟 徐晓建 于宏毅

协作分集通过形成虚拟天线阵的方式可以有效降低无线信道衰落特性对系统性能的影响，当存在多个可用中继时，通常采用基于空时码的协作策略，该方法具有较高的实现复杂度。为了使系统容易实现，机会分集技术成为近来研究的热点，本文基于分集增益与能量增益对机会分集技术中的多用户分集做了研究，并与相同条件下基于空时码的协作策略作了性能比较。结果表明，多用户分集技术与基于空时码的协作策略具有相同的分集度，同时前者可以获得能量增益。

基于粗糙集流向图的多维定性数据分析方法

Multidimensional Qualitative Data Analysis Based on the Rough Set Flow Graphs

范霄文 朱建平

基于现有多维定性数据分析方法对海量数据分析时存在的局限性,提出采用流向图理论进行多维定性数据的交叉分类分析。以图形的方式表示多个定性变量间的相互关联,并从数量上对定性数据间存在的模式进行推理,克服了高维列联表难以表示的困境,并进行了实例分析。

基于计算机集群技术的经济数据处理系统构建

Build Economical Data Handling System on the Basis of Computer Cluster Technique

阮敬

计算机集群系统是互相连接的多个独立计算机的集合。在利用计算机集群技术构建基于并行计算的统计分析与经济数据处理系统的基础上,着重论述集群计算技术在经济数据处理系统中的应用、运行方式及性能评价方法,并以北京经济数据处理与计算机仿真实验室为例,构造基于集群并行计算技术的经济数据信息系统。

论独立董事的“形骸化”及其对策机制

张建文

一、我国独立董事制度实践中的“形骸化”现象 公司制的发展历史表明．在”一元制”公司治理结构中，大股东控制的董事会集经营行政权与监督权于一身，公司控股股东或控股集团公司通过关联交易损害公司及中小股东利益之事频频发生。为此美国率先建立独立董事制度。“独立董事“是不在公司担任其他职务．与其受聘的上市公司及主要股东不存在可能妨碍其进行独立判断的关系的董事。美国证券交易委员会（SEC）在成立之初就开始关注独立董事的作用。1940年证券交易委员会开始鼓励使用独立董事组成上市公司的审计委员会．在以后的几十年中．美国三大交易所各自制定了关于审计委员会中独立董事的规定。真正促使独立董事制度化的是美国企业董事联合会（National Association Of Corporate Directors）。90年代初该委员会成立蓝带委员会（Blue Ribbon Commission）对美国董事会状况进行了广泛调查，公布了其调查结果，强调外部董事的作用。在此之后，独立董事制度倍受重视，三大交易所也推出独立董事的新标准以促进其作用的发挥。据经合组织（OECD）1999年的统计，美国独立董事人数已占董事总数的62％。在英国，独立董事制度也迅猛发展，据OECD的统计．英国独立董事已占董事人数的34％，其他一些国家例如比利时，法国等也引入了独立董事制度。