树扩图生成树数的界

连通图的生成树是指该图的极小连通生成子图．在Cayley公式的基础上，给出树扩图生成树数的上下界．     

最小度确定时最大匹配个数的估计

文章讨论了K_(n,n)的生成子图有完美匹配的条件,以及对K_(n,n)的生成子图的最小度确定时,得到了它的最大匹配数的一个下界.     

M-回路网络的中心选址

研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。     

树图及其顶点数的计算

文章从生成树之间的距离出发,定义了连通图的树图概念并证明了若干个简单性质,然后根据基本关联矩阵的性质,讨论了用行列式计算给定连通图的树图的顶点数。     

一种群决策中确定专家判断认真程度的方法

给出一种群决策中确定专家判断认真程度的方法。主要思路是通过提取专家判断矩阵的全部信息，确定专家意见的一致程度，从而确定专家判断的认真程度。最后给出一个典型的算例以说明该方法的可行性和有效性。     

穿脱原理及其在图论问题中的应用

提出了一个基本原理———穿脱原理,指出了穿脱原理与逆向思维的联系,并且利用这个原理给出了图论中的一些问题的新证法及应用.     

二阶完全对称张量空间可合元素的一个充分必要条件

本文应用较为初等的方法,得到了二阶完全对称张量空间中可合元素的一个充分必要条件,用于判断可合或不可合元素是非常方便的。同时也还给出了由可合元素的坐标表示其生成向量的方法。     

A NEW SUFFICIENT CONDITION FOR S-CIRCUITS IN GRAPHS

In[1],P.Paulraja posed the following problem:Let G be a 2-connected graph suchthat δ(G)≥3,where δ(G)denotes the minimum degree of G.If each edge of G lies on either a cycle oflength 3 or a cycle of length 4,is it true that G has a spanning Eulerian subgraph?A related case inwhich δ(G)≥4 is settled affairmatively in this paper.     

简单图的生成树数的进一步探讨

利用Cayley公式求解递推关系方程,给出了一组简单图S（p,n,p）,S（p,n,q）的生成树数的计算公式.     

基于最小生成树的上证50指数分层结构

针对常用的参数分析方法在证券风格投资分析中容易导致结果的差异性问题,提出将亚超度量空间方法引入到风格投资研究中,因为具有准确定义拓扑序列的亚超度量空间与指数分层结构、风格能够一一对应.首先利用股票价格计算出股间距离,并采用关联该证券组合的最小生成树(Kruskal)优化方法,从而得到亚超度量空间;其次将此亚超度量空间转换成指数分层结构树图,最后得到风格的分布特征.2004～2007年的上证50实证结果表明:横向来看以行业分类的风格较为显著,其中以银行和钢铁也最为明显,此外还有与地区差异、交叉持股相关的风格效应显现;纵向则在股改后行业风格效应更显著,其它的风格也显现得更多.结论为此方法是有效的,同时结果也可为证券投资组合配置提供依据和参考.