简介：点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图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是一个简单图，图G的补图记为^-G，如果G的谱都是整数，就称G是整谱图．鸡尾酒会图CP（n）=K2n-nK2（K2n是2n阶完全图）和完全图Kα都是整谱图．本文确定了图类^-αKα∪βCP（b）中的所有整谱图．

简介：给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.

简介：设G是一个具有顶点集V（G)和边集E（G）的图。设g和f是定义在V（G）上的两个整数值函数，使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个（mg+n,mf-n）-图，1≤n

简介：图G是一个简单，图G的补图记为^－G，如果G的谱完全由整数组成，就称G是整谱图，鸡尾酒会图CP（n）=K2n-nK2（K2n是完全图）和完全二部图Kα,α都是整谱图^[1]。^—μ1表示图类^－αKα,αUβCP（b）的一个主特征值，本文确图了当^-μ1=2b＋1时，图类中^－αKα,αUβCP（b）的所有的整谱图。

简介：对于给定的图H，若存在可图序列π的一个实现包含H作为子图，则称π为蕴含H-可图的．Gould等人考虑了下述极值问题的变形：确定最小的偶整数σ（H，n），使得每个满足σ（π）≥σ（H，n）的n项可图序列π=（d1，d2，…，dn）是蕴含H-可图的，其中σ（π）=∑di．本文刻划了蕴含K4＋P2-可图序列，其中K4＋P2是向致的一个顶点添加两条悬挂边后构成的简单图．这一刻划导出σ（K4＋P2，n）的值．

简介：图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.

简介：本文介绍了一个引理,这个引理奠定了K4-同胚图K4(α,1,1,δ,ε,η)色性研究的基础.

简介：设G是一个简单图，GiG，G1在G中的度定义为d（Gt）=∑v∈v（c）d（v），其中d（v）为v在G中的度数。本文的主要结果是：设G是n≥2阶几乎无桥的简单连通K3-free图，且G≌k1,n-1、Q1和Q2，若对G中任何同构于四个顶点路的导出子图I有d（I）≥n＋2，则G有一个D-闭迹，从而G的线图L（G）是哈密顿图。

简介：证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

简介：

简介：Ｋ１，ｋ┐ＦＡＣＴＯＲＩＺＡＴＩＯＮＯＦＢＩＰＡＲＴＩＴＥＧＲＡＰＨＳＤＵＢＥＩＬＩＡＮＧＡｂｓｔｒａｃｔ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｎｅｃｅｓｓａｒｙｃｏｎｄｉｔｉｏｎｆｏｒａｂｉｐａｒｔｉｔｅｇｒａｐｈλＫｍ，ｎｔｏｂｅＫ１，ｋ－ｆａｃｔｏｒｉｚ...

简介：SupposethatCisthecomplexplaneandkisanon-negativeinteger.DefinefunctionsNk-(x)=|x|kifkisevenandNk(x)=x|x|k-1ifkisodd.SomeapproximationpropertiesofNk-(x)’sisdiscussedandanewexampleofaTchebycheffsystemisgivenout.

简介：Let'stakeHasaninfinite–dimensionalHilbertspaceandK(H)bethesetofallcompactoperatorsonH.UsingSpectraltheoremforcompactself–adjointoperators,weprovetheHyers–UlamstabilityofJensen*-derivationsfromK(H)intoK(H).

简介：本文证明了：当1≤k≤n/4时，n阶本原极小强连通有向图k指数的最小值是4。

简介：作者首先给定义微弱地堕落(K1，K2)用外面的力量和外面的微分形式的技术的-quasiregular地图砰，然后，用McShane扩展的方法，有用不平等被获得，它能被用来导出自我改进的整齐。

简介：排列、组合是学习概率、统计的基础知识，同时对训练学生抽象思维能力和逻辑思维能力有着不可忽视的作用．而排列、组合应用题则是教学中的难点，其主要原因是：（１）知识的内在关系复杂，解题的思维方法抽象；（２）计算结果往往因数目大而对错难辨，容易出现事件的重复...

简介：通过比较两个图的色多项式的系数（本文使用了五独立集数）、顶点集、边集、三角形和四圈的个数，证明了K（2，2．6）是色唯一图．从而部分地回答了文[5]，[7]中遗留的一个问题，并得到图K（n，n，n＋4）（n=2或n≥4）是色唯一的．

简介：<正>InthispaperwedisscustherelativeindexfortheAtiyah-Patodi-Singertypeellipticboundaryvalueproblems,asanapplicationwegiveanewapproachtothepairingbetweentherelativeK-homologyandK-cohomology.

简介：引入了Banach空间的局部k-drop凸性质，研究了k-drop凸与局部k-drop凸的一些性质以及两者之间的关系，并用单位球的切片统一而简洁地处理了这两个性质．