图的树宽的结构性结果

图G的树宽是使得G成为一个k-树的子图的最小整数k．树宽的算法性结果在图子式理论及有关领域中已有深入的研究．本文着重讨论其结构性结果，包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质．     

关于图的若干介值问题

对连通图G,以C_i(G),■(G)分别表G的有i条边的连通支撑子图之集与连通子图之集,以C~i(G),(?)(G)分别表G的顶点数为i的子树集与连通子图之集.本文讨论了这四类子图簇对若干基本参数及端点数的介值性,从而对已有的一些结果作了若干有意义的拓广.     

在R上取值树指标马氏链的等价性质

本文参照Benjamini和Peres的离散状态树指标马氏链的定义,给出在R上取值树指标马氏链的定义,并给出其若干等价性质.     

网络小额贷款业务个人信用风险评估——基于DNN-SMOTEENN-ExtraTrees组合模型

针对网络小额贷款业务,构建组合模型DNN-SMOTEENN-ExtraTrees评估网络小贷信用风险.首先利用SMOTEENN算法处理样本数据中“好”和“坏”样本分布极端不平衡情况,再利用极端随机数算法ExtraTrees对特征重要性进行评估并剔除无关变量,最后采用深度神经网络DNN评估网络小贷个人信用风险.通过召回率、精确度、F1值和AUC值等模型性能评价指标,与BP神经网络模型、Logistic回归及支持向量机比较,发现组合模型分类能力更显著,泛化能力更加优异,更适合数据规模大、维度高的网络小贷市场评估信用风险.     

具有最小反对称分割指数的化学树

设图$G$,其中边集为$E(G)$,顶点集$V(G)$.反对称分割指数被定义为$ISDD(G)=\sum_{uv \in E(G)}\dfrac{d_ud_v}{d_u^2+d_v^2}$,其中$d_u$, $d_v$分别为顶点$u,v$的度.化学树就是顶点的度不超过4的树.在本文中,我们刻画出具有最小反对称分割指数的$n$阶化学树.     

树和单圈图的斜谱矩

给定图$G$,对图$G$的每条边确定一个方向,称为$G$的定向图$G^\sigma$, $G$称为$G^\sigma$的基础图. $G^\sigma$的斜邻接矩阵$S(G^\sigma)$是反对称矩阵,其特征值是0或纯虚数. $S(G^\sigma)$所有特征值的$k$次幂之和称为$G^\sigma$的$k$阶斜谱矩,其中$k$是非负整数.斜谱矩序列可用于对图进行排序.本文主要研究定向树和定向单圈图的斜谱矩,并对这两类图的斜谱矩序列依照字典序进行排序.首先确定了直径为$d$的树作为基础图的所有定向树中,斜谱矩序最大的$2\lfloor\frac{d}{4}\rfloor$个图; 然后确定以围长为$g$的单圈图作为基础图的所有定向单圈图中, 斜谱矩序最大的$2\lfloor\frac{g}{4}\rfloor+1$个图.     

非齐次树上m重连续状态马氏泛函的若干强极限性质

强极限定理一直是国际概率论界研究的中心课题之一.通过构造适当的非负鞅,将Doob鞅收敛定理应用于几乎处处收敛的研究,给出了一类非齐次树上m重连续状态马氏泛函的若干强极限性质.     

非齐次树上m重非齐次马氏链的一类强偏差定理

研究给出了非齐次树上m重非齐次马氏链的一类强偏差定理.     

基于可拓和组合赋权的矿井通风系统优化评价

矿井通风系统具有随机性、模糊性和不确定性等特征,一般单一的赋权评价法难以对其进行准确的优化评价.采用模糊层次分析法和熵权法的组合赋权法不仅可以提升对目标评价的准确性还能避免单一赋权的偶然性和局限性,结合可拓学的优度评价法,依据优度排序,得到最优方案.事实证明,基于组合赋权的可拓评价模型较其他评价方法更为客观,评价结果更加符合实际,可为解决类似优化方案问题提供一种新思路和方法.     

树上非齐次马氏链转移矩阵的若干极限性质

树模型近年来已引起物理学、概率论及信息论界的广泛兴趣.树指标随机过程已成为发展起来的概率论的研究方向.在概率论的发展过程中,对强极限定理的研究一直占重要地位,强极限定理也一直是国际概率论界研究的中心课题之一.本文通过引入样本散度的概念,通过构造适当的非负鞅,将Doob收敛定理应用于几乎处处收敛的研究,给出了非齐次树上m重可列非齐次马氏链转移矩阵的若干极限性质.