对称中心本原矩阵的指数集

This paper first establishes a distance inequality of the associated diagraph of a central symmetric primitive matrix, then characters the exponent set of central symmetric primitive matrices, and proves that the exponent set of central symmetric primitive matrices of order n is {1, 2,… ,n-1}. There is no gap in it.     

基于无网格—图论方法的岩体边坡稳定性分析研究

将无网格伽辽金法应用于岩体边坡稳定性分析,发展了基于无网格模型和有向加权图Bellman-Ford最短路径搜索算法相结合的无网格-图论边坡滑移面搜索方法,以搜寻节理岩体边坡失稳时的临界滑移面并得出其相应的安全系数.区别于传统的滑移面搜索算法,本文方法无需假定滑移面形状,更适用于具有复杂滑移线形状的节理岩体边坡的稳定性分析与计算,具有稳定和高效的算法特点.文中详细论述了无网格-图论最短路径算法的理论、方法和程序实现,并通过算例说明该方法在岩体边坡稳定性分析中的适用性.     

流图的反馈回路结构分析方法

运用系统动力学研究复杂系统,通常必须了解该系统的流图的反馈回路的结构,而目前计算反馈回路的方法比较复杂,通过将强简化流率基本入树的每棵树转换成树向量,树向量构成矩阵,并定义矩阵相关元素的运算,可比较简单地算出流图的各阶反馈回路的条数,从而揭示流图的反馈回路结构的性质.     

围长为r的n阶本原有向图的点指数

研究本原有向图的顶点指数,运用图论与数论方法,得到了n阶围长为r的本原有向图的点指数expD（k）的上界：若rn,且r为素数,D∈Dn,r={D｜D为n阶本原有向图且围长为r},则expD（n,k）=rn-2r＋k（1≤k≤n）;若r｜n,且r为素数或素数的幂,D∈Dn,r,则expD（n,1）=rn-3r＋2.     

Transitive digraphs with more than one end

In this paper we investigate infinite, locally finite, connected, transitive digraphs with more than one end. For undirected graphs with these properties it has been shown that they are trees as soon as they are 2-arc transitive. In the case of digraphs the situation is much more involved. We show that these graphs can have both thick and thin ends, even if they are highly arc transitive. Hence they are far away from being ‘tree-like’. On the other hand all known examples of digraphs with more than one end are either highly arc transitive or at most 1-arc transitive. We conjecture that infinite, locally finite, connected, 2-arc transitive digraphs with more than one end are highly arc transitive and prove that this conjecture holds for digraphs with prime in- and out-degree and connected cuts.     

集合笛卡儿积集中文氏图的一种推广

介绍了涉及集合笛卡儿积(Cartesian product)的运算性质讨论的一种类似于文氏图(Venn diagram)的方法.     

具有优先约束的单机随机排序问题

讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件间的约束为串并有向图.证明了模块M的ρ因子最大初始集合I中的工件优先于模块中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到机器发生随机故障的情况.在第二类模型中,设工件间的约束为出树优先约束.证明了最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的排序为最优排序并给出了最优算法.     

非负矩阵数值域的圆盘性质

本文利用图论方法并结合非负矩阵的有关经典结果,成功地给出了任意阶的非负方阵有以原点为中心的圆盘数值域的充要条件。     

嘉量原理的分块摹矩阵连乘积表示

本文主要讨论分块摹矩阵（主要是含零子块较多的倩形）乘法运算的性质，分析了分块摹矩阵与赋嘉量有向图的关系，指出了嘉量原理如何用分块摹矩阵连乘积描述．     

流图的各阶反馈环数的向量运算法

通过将强简化流率基本入树的各棵树转换成树向量集,并定义相关树向量元素的运算,可比较简单地算出流图的各阶反馈环的数目和相应的反馈环的具体构成,从而为了解系统的反馈环结构及对系统进行基模分析提供了方便。