On the Toughness and Fractional Perfect Matching of Graphs

In this paper, we prove the following results： let G be a graph with even order P ≥ 2k ＋ 2, if t（G） 〉 k, then the subgraph of G obtained by deleting any 2k-edges or 2k-vertices has a fractional perfect matching.     

Star Chromatic Numbers of Planar Graphs

１ＩｎｔｒｏｄｕｃｔｉｏｎＤｅｆｉｎｉｔｉｏｎ１．１Ｌｅｔｋ,ｄｂｅｎａｔｕｒａｌｎｕｍｂｅｒｓｓｕｃｈｔｈａｔｋ２ｄ,ａ（ｋ,ｄ）－ｃｏｌｏｒｉｎｇｏｆａｇｒａｐｈＧ＝（Ｖ,Ｅ）ｉｓａｍａｐｐｉｎｇｃ：Ｖ→Ｚｋ,ｓｕｃｈｔｈａｔｆｏｒｅａｃｈｅｄ...     

Traceability of Subsets in Cubic Graphs

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｓｔｕｄｙｏｆｃｙｃｌａｂｉｌｉｔｙｏｆｒｅｇｕｌａｒｇｒａｐｈｓｉｓａｎａｃｔｉｖｅａｒｅａｏｆｒｅｓｅａｒｃｈｉｎｔｈｅｄｉｒｅｃｔｉｏｎｏｆＤｉｒａｃ’ｓＴｈｅｏｒｅｍ（ｅｖｅｒｙｋｃｏｎｎｅｃｔｅｄｇｒａｐｈ...     

多色图及其在仿真复杂对象及系统时的应用

在介绍了多色图的概念,多色图的组成和多色图的数学模型后,阐述了在围道析取矩阵的多色图PG和围道合取矩阵的多色图PG中路径F（μi）的计算公式和方法。最后举出了简例。多色图这一新的信息处理工具对复杂对象和系统具有强大的仿真功能。     

Study on the Reliability Evaluation of Qualitative Indices in Multi-Objective Decision

Qualitative indices in multi-objective decision can usually be evaluated and measured by mathematical methods or models, but the obtained results are sometimes inaccurate because of fuzziness of indices. To improve the accuracy and reliability of the evaluation results, set-value statistic principle is applied, and accordingly four evaluation methods are obtained. Meanwhile, these methods are compared briefly.     

On the Tractability of Shortest Path Problems in Weighted Edge-Coloured Graphs

A weighted edge-coloured graph is a graph for which each edge is assigned both a positive weight and a discrete colour, and can be used to model transportation and computer networks in which there are multiple transportation modes. In such a graph paths are compared by their total weight in each colour, resulting in a Pareto set of minimal paths from one vertex to another. This paper will give a tight upper bound on the cardinality of a minimal set of paths for any weighted edge-coloured graph. Additionally, a bound is presented on the expected number of minimal paths in weighted edge–bicoloured graphs. These bounds indicate that despite weighted edge-coloured graphs are theoretically intractable, amenability to computation is typically found in practice.     

On the Star Chromatic Number of Graph Products

1　 IntroductionThroughout this paper,we only consider simple graphs.Letkanddbe natural numberssuch thatk 2 d.A ( k,d) -coloring of a graph G=( V,E) is a map c:V|→ Zk,such thatforeach edge( u,v)∈ E,|c( u) -c( v) |k d,where|x|k=min{|x|,k-|x|},and Zk={0 ,1 ,2 ,… ,k-1 }.Itis obvious thata( k,1 ) -coloring ofa graph is justan ordinaryk-coloringof G.The star-chromatic numberχ* ( G) of a graph G is defined by:χ* ( G) =inf{k/ d∶ G has a ( k,d) -coloring}.　　It is proved in[1 ,2 ] that th…     

新型公交网络模型与最优出行路径算法

给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数.基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径.最后利用天津市部分公交系统验证了该模型及方法的有效性.     

一类具有分形和小世界特性的网络图

提出一类具有分形和小世界特性的网络图.利用数学归纳的方法计算出了网络图的集聚系数,平均最短路径和网络图的直径,证明了网络图的小世界特性.用盒维数和豪斯道夫维数来衡量网络图的分形性,得到其维数均为1.585.最后对网络图的构造方法作了进一步地拓展,并给出了拓展的网络图的相关拓扑特性的表达式,并认为其和原来的网络图可归结为一类具有分形和小世界特性的网络图.     

中国证券交易所国债和银行间国债指数的关联性分析

运用VAR模型、Granger因果检验、脉冲响应分析及协整检验对证券交易所国债指数和银行间国债指数的关联性进行检验和分析。实证结果表明证券交易所国债指数对银行间国债指数有较强的引导作用，二者之间存在短期相关关系，而不存在协整关系。表明我国证券交易所国债市场和银行间国债市场趋同性还没有产生，合并条件并不成熟。证券交易所国债市场的价格发现效率高于银行间国债市场的价格发现效率．应该让更多的投资者进入银行间债券市场以及建立和完善包括做市商制度在内的交易制度。     

On the observability of free Boolean networks via the semi-tensor product method

This paper investigates the observabihty of free Boolean networks by using the semi-tensor product method,and presents some new results.First,the concept of observability for free Boolean networks is proposed,based on which and the algebraic form of Boolean networks,a kind of observabihty matrix is constructed.Second,by the observability matrix,a new necessary and sufficient condition is given for the observability of Boolean networks.Third,the concept of observabihty index for observable Boolean networks is defined,and an algorithm is established to calculate the observability index.Finally,a practical example of D.Melanogaster segmentation polarity gene networks is studied to support our new results.The study of the illustrative example shows that the new results obtained in this paper are very effective in investigating the observability of free Boolean networks.     

宽波段与窄波段植被指数估算大豆LAI对比研究

分析比较几种常见宽波段植被指数和高光谱窄波段植被指数与大豆叶面积指数(LAI)的相关性及其预测力,通过建立不同植被指数与LAI之间的统计回归模型,发现各植被指数均与LAI曲线相关,相关关系可分为两种不同的模式——幂函数关系和指数函数关系。对于全部植被指数和窄波段植被指数而言,一阶微分绿度植被指数1DZ-DGVI对大豆LAI的估算效果最佳;而对于宽波段植被指数而言,以宽波段三角植被指数B-TVI的效果最佳。通过对比发现,在估算大豆LAI方面,窄波段植被指数并没有表现出明显的优势性,有些植被指数甚至还没有其对应宽波段植被指数表现的好。不论从回归分析结果的均方根误差RMSE来看,还是从模型检验的均方根误差RMSE和相对误差RE来看,B-TVI的表现与1DZ-DGVI的表现相差不多,因为两者回归分析和模型检验的RMSE分别相差0.0153、0.0083,模型检验的相对误差仅相差0.0043,这表明宽波段光谱植被指数可以用来监测大豆LAI。图2,表3,参22。     

机场停机位分配问题的图着色模型及其算法

停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例。     

评价地区工业发展合理性的指标体系探讨

本文从工业系统技术进步、工业效率、工业经济效益、工业部门和行业结构以及工业发展速度的稳定性分析等方面对地区工业发展的合理性进行全面的科学考察和综合性定量评估,并设计了相应的综合性定量评价指标体系。该指标体系曾用于南京市工业发展的合理性评价,取得成功并受到专家好评。     

用混合遗传算法求解图的邻强边着色问题

图的邻强边着色算法是一个NP完全问题。提出了图的邻强迫着色问题的混合遗传算法。在设计交叉、变异方式时,将两点交叉与局部扫描结合起来,避免了种群的退化,从而有利于快速找到最好的解域。根据实际情况,将图的结构性质和迭代次数结合起来,巧妙地设计了算法的终止条件。实验仿真结果表明,混合遗传算法可以获得问题高质量的解,即对图进行邻强边着色所使用的颜色数接近图的邻强边色数。     

供应链信息流管理结构及评价

用图论中的标号图构建了供应链信息流管理结构的数学模型,给出信息集成图、信息集成块和信息集成度的概念,提出了供应链信息集成的一种新模式,并对这种新的信息集成模式的特征和优点进行了分析,与已有的信息流管理模式进行了比较。     

任务/资源图模型的任务调度与资源访问仿真分析(Ⅱ)-"爱国者"拦截作战目标过程实例分析

任务/资源图仿真建模方法由于包含丰富的时间属性而非常有利于分析复杂离散实时系统，通过一个仿真实例来分析任务/资源图模型的任务调度和资源访问。首先利用任务资源图模型对“爱国者”防空导弹拦截作战目标过程进行了仿真建模，然后利用RM任务调度方法和PCP资源访问控制协议对该系统进行了可调度性分析，包括单节点调度、多节点调度和端对端调度分析。复杂系统任务执行过程中会出现各种抢占、挂起、资源冲突情况，尤其是对于最坏情况下的任务调度和资源使用情况，通过仿真分析验证了对这些复杂情况的时间序列属性。可调度性分析和仿真分析结果表明任务/资源图模型是一种强有力的复杂离散实时系统分析仿真方法。     

基于成分数据的市场集中度指标预测建模方法及应用

由于HHI和CRn在反映市场集中度方面各有优势,因此在实际应用中经常同时使用这两个指标.本文从这两个常用指标的定义出发,提出一种新的基于成分数据的市场集中度指标预测建模方法.利用该方法,不仅能预测未来时刻的HHI,同时还能预测未来的CRn,并解决了传统预测方法由于企业的市场排名变化而造成CRn中样本可能发生变化的问题.为验证该方法的有效性,文章将此方法应用于中国寿险行业的市场集中度预测,得到了满意的效果.     

YH-PBDE的SoC系统建模与仿真技术研究

提出了基于约束任务流图模型的SoC系统建模与仿真方法,并在自行开发的软硬件协同设计环境YH-PBDE中实现了SoC系统建模与仿真工具。该工具能够在算法级准确的对SoC系统行为进行描述,对SoC系统进行功能验证和初步性能分析,并很好的支持系统模型模版的复用。数字化士兵音视频解码与播放器SoC的设计实例表明:这种SoC系统建模仿真方法保证了开发正确性,缩短了开发周期,取得了良好效果。     

利用频移滤波的直扩信号循环谱检测

循环谱检测方法能在较低信噪比下检测信号,频移滤波（FREquency-Shift）滤波器具有很好的抑制噪声能力。文中在循环谱检测信号之前,引入频移滤波技术,在循环频率域对信号进行滤波,以降低噪声对信号的影响,从而提高循环谱对信号的检测能力。仿真结果表明,本文方法可以在-15.5dB下检测到直扩信号和-8.5dB下估计伪码速率。