简介：设Gl和岛是两个连通图，则G1和G2的Kronecker积GIXG2定义如下：V（G1×G2）=V（G1）×V（G2），E（G1×G2）=（（ul,vl）（u2,u2）：ulu2∈E（G1），ulu2∈．E（G2））．我们证明了G×Kn（n〉4）超连通图当且仅当k（G）n〉6（G）（n-1），其中G是任意的连通图，Kn是n阶完全图．进一步我们证明了对任意阶至少为3的连通图G，如果圪（G）=δ（G），则G×Kn（n〉3）超连通图．这个结果加强了郭利涛等人的结果．

简介：本文定义了一类由给定的一个3-正则平面偶图的全体完美匹配所构成的变换图，并证明了该变换图是连通的，由此可得出结论：从任一给定的3-正则平面偶图的完美匹配出发，通过一种所谓的旋转运算，就可以生成全部其它的完美匹配。

简介：一个r-klee-图递归定义为一个r＋1阶完全图或者通过用一个r阶完全图替换已知的r-klee-图G′中的一个顶点所得到的图.本文主要研究了r-klee-图的Hamilton-连通性和着色问题.我们证明了：每一个r-klee-图是Hamilton-连通的和它的色数是r;如果r是奇数,则它的边色数是r;如果r是偶数,则它的边色数是r＋1.

简介：序列连通性具有许多相似于连通的性质.本文讨论了拓扑空间的序列连通性,并给出了序列连通空间的刻画及其性质.

简介：设G是连通图。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

简介：在这篇文章中，我们主要研究一些条件连通图之间的关系，如上连通，上边连通，超连通和上混合连通．

简介：设D=（y（D），A（D））是一个强连通有向图．弧集SA（D）称为D的k-限制性弧割，如果D-S中至少有两个强连通分支的阶数大于等于后．最小k-限制性弧割的基数称为k-限制性弧连通度，记作Ak（D）．k-限制性点连通度Kk（D）可以类似地定义．有k-限制性弧割（k-限制性点割）的有向图称为λk-连通（kk-连通）有向图．本文研究有向图D的限制性弧连通度和其线图L（D）的限制性点连通度的关系，证明了对任意λk-连通有向图D，kk（L（D））≤λk（D），当k=2，3时等式成立；若L（D）是Kk（k-1）连通的，则λk（D）≤Kk（k-1）（L（D））；特别地，若D是一个定向图且L（D）是Kk（k-1）／2．连通的，贝0Ak（D）≤Kk（k-1），2（L（D））．

简介：本文研究点传递有向图与定向图连通度的下界，对达到此下界的Cayley有向图与定向图进行了刻划．

简介：将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k＞|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.

简介：在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通.

简介：点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图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=（V,E）的次小的拉普拉斯特征值称为G的代数连通度,记为α（G）.设δ（G）为G的最小度.Fiedler早在1973年便证明了α（G）≤δ（G）,但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ（G）≤1/2｜V（G）｜时α（G）=δ（G）的充要条件.本文中,我们将确定任意情况下α（G）=δ（G）成立的所有极图.

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

简介：Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3l2.

简介：讨论了Banach空间X上两个算子T,S拟相似时,近似点谱σa(T)的每一个连通分支与σa(S)以及σs(S)的相交关系.证明了σa(T)的每一个连通分支与σs(S)的交非空,并且给出了σa(T)的连通分支与σa(S)交非空的充要条件.

简介：记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.

简介：AKekuléanbenzenoidsystemisonewithKekuléstructures.Afixeddouble(single)bondofaKekuléanbenzenoidsystemHisanedgebelongingtoall(none)oftheKekuléstructuresofH.EssentiallydisconnectedsystemsareKekuléanpericondensedbenzenoidsystemswithsomefixeddoubleorsinglebonds.InthispaperanecessaryandsufficientconditionforaKekuléanbenzenoidsystemtobeanessentiallydisconnectedbenzenoidsystemwithfixeddoublebondsisgivenandrigorouslyproved.

简介：讨论了Banach空间X上两个算子T,S拟相似时,近似点谱σa(T)的每一个连通分支与σa(S)以及σ5(S)的相交关系.证明了σa(T)的每一个连通分支与σ5(S)的交非空,并且给出了σa(T)的连通分支与σa(S)交非空的充要条件.

简介：探讨多连通域的Bergman空间上的具有分段连续符号的Toeplitz算子,刻画了它们的本质谱和Fredholm指标.

简介：如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路，则称G有P3-因子．本文证明了对任何一个2-边连通图G，只要G的边数能被3整除，则G的线图就有P3-因子。