简介：一个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

简介：Inthispaper,weuseDaubechiesscalingfunctionsastestfunctionsfortheGalerkinmethod,anddiscussWavelet-GalerkinsolutionsfortheHamilton-Jacobiequations.ItcanbeprovedthattheschemesareTVDschemes.NumericaltestsindicatethattheschemesaresuitablefortheHamilton-Jacobiequations.Furthermore,theyhavehigh-orderaccuracyinsmoothregionsandgoodresolutionofsingularities.

简介：Thesolvabilityofaclassofforward-backwardstochasticdifferentialequations(SDEsforshort)overanarbitrarilyprescribedtimedurationisstudied.Theauthorsdesignastochasticrelaxedcontrolproblem,withbothdriftanddifftusionallbeingcontrolled,sothatthesolvabilityproblemisconvertedtoaproblemoffindingthenodalsetoftheviscositysolutiontoacertainHamilton-Jacobi-Bellmanequation.ThismethodovercomesthefataldifficultyencounteredinthetraditionalcontractionmappingapproachtotheexistencetheoremofsuchSDEs.

简介：设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）超连通图．这个结果加强了郭利涛等人的结果．

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

简介：应用变分方法与Morse理论，本文讨论下面含有时滞的广义Hamilton系统的周期解，J^*du/dt=g(t,u(t-r1),…,u(t-rs))其中J^*是非奇异2n×2n反对称矩阵，在一定条件下，本文得到上述议程至少存在两个非平凡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有向图与定向图进行了刻划．

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

简介：将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(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.更多还原

简介：用直接计算的方法对一类Hamilton系统的两个Abel积分比值的单调性进行讨论，指出该单词性条件可由两个判定函数直接确定．

简介：图G=（V,E）的次小的拉普拉斯特征值称为G的代数连通度,记为α（G）.设δ（G）为G的最小度.Fiedler早在1973年便证明了α（G）≤δ（G）,但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ（G）≤1/2｜V（G）｜时α（G）=δ（G）的充要条件.本文中,我们将确定任意情况下α（G）=δ（G）成立的所有极图.