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）的计算公式和方法。最后举出了简例。多色图这一新的信息处理工具对复杂对象和系统具有强大的仿真功能。     

结构VAR模型辨识的条件互信息图模型

在结构向量自回归(VAR)模型辨识的图模型中引入信息论方法.定义了线性条件互信息图,图中的结点表示时间序列不同时刻的随机变量,结点间的边表示随机变量之间存在的因果相依关系.提出了随机变量之间条件线性联系存在性的信息论检验方法.图中边的存在性用基于线性条件互信息的枢轴量检验,枢轴量的显著性用置换检验决定.用统计分析的方法确定当前变量之间联系的方向,建立了有向非循环图.最后以模拟序列为例,验证了所提出的方法是可行且有效的.     

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…     

On the Gracefulness of the Digraphs n·Cm＊

A digraph D（V, E） is said to be graceful if there exists an injection f ： V（G） →{0, 1,... , ｜E｜} such that the induced function f＇ ： E（G） --~ {1, 2,… , ｜E｜} which is defined by f＇ （u, v） = [f（v） - f（u）] （rood ｜E｜＋ 1） for every directed edge （u, v） is a bijection. Here, f is called a graceful labeling （graceful numbering） of D（V, E）, while f＇ is called the induced edge＇s graceful labeling of D. In this paper we discuss the gracefulness of the digraph n- Cm and prove that n. Cm is a graceful digraph for m = 15, 17 and even     

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

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

结式循环矩阵的逆与广义逆

为了应用科学（统计数学，固体物理等）的需要，循环矩阵的逆，广义逆已引起了人们的注意，并发表了一系列的文章。本文将给出［１］结果的推广——结式循环矩阵的逆，广义逆幂与根，并给出了证明。     

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.     

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

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

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

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

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

铁路保价运输管理与服务质量评价指标体系

在广泛调研基础上 ,提出了考核铁路保价运输管理与服务质量的评价指标体系 ,并采用模糊综合评判方法对我国铁路运输管理与服务质量进行评价 ,以期达到促进铁路保价运输工作的目的 .     

军事系统工程中的知识图谱应用及研究

目前随着通用知识图谱构建技术的发展、自然语言处理技术的进步以及各个行业挖掘数据深层关系的需要, 军事同电商、金融证券、医疗等行业一样, 也需要构建属于自己领域的知识图谱。通过定义军事知识图谱以及明确军事知识图谱使用时的特殊性, 总结了构建过程中的难点, 介绍了当前构建军事知识图谱的思路以及使用的技术手段, 汇总了军事领域应用知识图谱的现状。最后, 给出了知识图谱最新的研究进展, 并针对军事领域知识图谱中一部分未解决的困难问题提供了一种可能的解决思路。