【摘 要】
：
本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足ρ(G)=min{d(u)+d(ν):uv∈E(G),且u,v∈V(G)}≥8.若n≥72,围长g(G)≥5,且δ(G)=min
论文部分内容阅读
本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足ρ<,2>(G)=min{d(u)+d(ν):uv∈E(G),且u,v∈V(G)}≥8.若n≥72,围长g(G)≥5,且δ<,2>(G)=min{d(u)+d(v):uv∈E(G),且u,v∈V(G)}>√2n+1时,则其线图L(G)是次泛圈图.定理2设G是n阶简单连通图,满足ρ<,2>(G)≥8.若n≥72,围长g(G)≥4,且δ<,2><2>(G)-δ<,2>(G)> 2n时,则其线图L(G)是次泛圈图.定理3设G是简单连通图,满足| E(G)|=q≥5,若δ(G)>√3q+1/2,则其线图L(G)是次泛圈图.定理4设G是简单连通图,若其线图L(G)满足δ<,2>(L(G))=min{d<,L(G)>(e<,1>)+d<,L(G)>(e<,2>):e<,1>e<,2>∈E(L(G)),e<,1>,e<,2>∈V(L(G))}≥9,mcr(L(G))≤△(G)+1,则L(G)是次泛圈图,且△(G)+1这个界是最好可能的.定理5设G是阶数为n≥51的简单连通图,满足围长g(G)≥4,且δ<,2>(G)≥(2n-9)/5.若G是哈密顿图,则其线图L(G)是泛圈图.定理6设G是n阶无爪图,若满足δ<,2>(G)>9,ρ<,2>(G)≥n,则G是次泛圈图.
其他文献
本篇硕士论文主要研究组合数学中vanderWaerden数和Ramsey数。它以广义vanderWaerden数的上界，圆周上vanderWaerden数的上界和Ramsey数的新上界公式作为研究目标和研究重点。
本文主要研究了三正则无爪图的负控制数和符号控制数；图的罗马控制数；研究了三正则无爪图的负控制数和符号控制数，研究了图的罗马控制数，主要得到以下结果：定理2.3.1若G是阶数为n
本文就Hermite型矢量插值细分方法及应用进行了深入系统地研究，其主要内容包括：一阶和二阶Hermite型矢量插值细分曲线及其几何特征的生成，四边网格上的Hermite型矢量插值细分曲
本文对Rn中的非线性互补问题(NCP(F))的磨光方法和Hilbert空间中的广义混合变分不等式问题(GMVI)的预解算子方法进行了研究，提出了两个改进方法，证明了改进后方法的收敛性
非线性泛函分析是现代分析数学的一个重要分支，因其能很好的解释自然界中的各种各样的自然现象受到了越来越多的数学工作者的关注.其中，非线性微分-积分方程和非线性边值问
在任何以市场机构为中心的经济社会中，价格波动的风险总是不可避免地存在，而价格波动的风险又不同于一般的商业风险，它不能像一般的商业风险那样可以通过向保险公司投保的形式转
本文研究了包含p-Laplacian算子的一般椭圆型方程问题解的存在性和多解性。得到主要结果如下： 在给出了一维p-Laplacian方程(()p(u′))′+a(t)f(u，u′)=0在各种边值条件下正