简介：点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图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.

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

简介：艾滋病是严重危害人类健康的传染病,抗病毒治疗是防治艾滋病的一种公共卫生策略。基于2005-2009年国家免费抗病毒治疗数据和中国艾滋病联合防治评估报告数据,利用一个离散数学模型研究了不同的抗病毒治疗覆盖率和治疗效果对于基本再生数的影响。结果表明,抗病毒治疗后由于感染者体内病毒载量的减少而导致的传染性降低的多少是影响我国艾滋病流行的关键因素。