简介：国内外关于树指标随机过程的研究已经取得了一定的成果．Benjamini和Peres首先给出了树指标马氏链的定义．Berger和叶中行研究了齐次树图上平稳随机场熵率的存在性．杨卫国与刘文研究了树上马氏场的强大数定律与渐近均分性．杨卫国又研究了一般树指标马氏链的强大数定律．为了以后更有效的研究树指标随机过程的一系列相关问题，本文在分析研究前人成果的基础上，给出了树指标马氏链的等价定义，并用数学归纳法证明了其等价性．

简介：主要研究了树指标马氏链的若干性质,它与一般直线上的马氏链有类似的性质.

简介：针对房屋价值过程是齐次的马氏链情况，建立不可赎回的住房反向抵押贷款的每年发放贷款最大额度模型，得出了该模型的解，并对模型进行了实证分析．

简介：点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

简介：对近代物理实验中激光模谱分析实验激光模式图的具体表示形式及所表达的物理含义进行了分析及讨论。

简介：本文应用强完美图定理，解决了二次型图的完美图判别问题．

简介：<正>近年来,中考题中出现了一些以二次函数图象为已知条件的选择题.对这类问题需要我们从二次函数图像中提取信息从而得出正确结论.那么怎样才能快速获得有效信息呢?我们可以从以下几个方面考虑.

简介：一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想成立．

简介：设D是一个有向图，W={W1,W2…WK）是D的一个有序点子集，u足D中任意一点。我们把有序K元素组r（uW）=（d（u，W1），d（u，W2），…，d（u，Wk））称为点U对于w的（有向距离）表示。如果在D中，任意两个不同的点u和v对W的（有向距离）表示都不相同，则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数，并用dim（D）来表示。

简介：用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别均匀边染色猜想（VDEECC）．

简介：图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

简介：就文献《偏序集上的一种拓扑排序》一义提出了几点看法，探讨了文献中给出的祖先数算法、支配排序算法中的问题，并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证，并指出了文献中所举例子中存在的差错．最后，对拓扑序列的合理性做了简单的讨论．

简介：设G是一个阶数大于等于4的简单连通图．代4（G）和d4（G）分别表示G的第四大无符号拉普拉斯特征值和第四大度．本文证明了K4（G）≥d4（G）一2．