首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
除106个有序数对(v,n)作为可能的例外,区组大小为5的不完全横截设计TD(5,v)-TD(t,n)的存在的充分必要条件是v≥4n。本文对106种可能的例外中的12种情况,给出TD(t,v),-TD(5,n)的存在性证明。  相似文献   

2.
本文对有序三元系超大集的存在性进行了进一步讨论,得到了v≡12(mod24)及v=3.4^k.5^n+4^k(k≥0,n≥1),v=63.5^n+1(n≥0)时,OLMTS(v)及OLDTS(v)的存在性。  相似文献   

3.
设G是K-连通简单图(K≥3),若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通。  相似文献   

4.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

5.
设G是n阶k-连通图(k≥3).称G的独立集S为一个基本集,如果存在{u,v}S使得dist(u,v)=2.本文证明了下述结论:如果对G的任-k-基本集S,有max{d(u)|uS}≥ 则G或者是Hamilton-连通的或者属于两类例外图之一。  相似文献   

6.
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论.  相似文献   

7.
K1,n—free图的f—因子   总被引:2,自引:0,他引:2  
图G称为K1,n-free,若图G不包含同构于K1,n的导出子图。设f(x)是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f-因子,若对任意的v∈V(G)有dF(v)=f(v),对K1,n-free图存在f-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。  相似文献   

8.
在外力f=f(x)∈L^2(Ω,R^d),初值v0∈J0(Ω,R^d)(d=2,3)的情形以(dV^n/dζ,ω^k)+v(vx^n,ωx^k)+b(v^n,v^n,ω^k)=(f,ω^k)(k=1,…,n),v^n(0)=(v0,ω^1)ω^1+…+(v0,ω^n)ω^n定义的复的ГaЛepknH近似证明了二维Navier-Stokes方程的弱解和三维Navier-Stokes方程的由ГaЛep  相似文献   

9.
设G是n阶k-连通图(K≥3),称G的独立集S为一个基本集,如果存在,得得dist(u,v)=2,本文证明了下述结论:如果对G的任-k-基本集S有mux,则G或者是Hamilton-连通的或者属于两类例外图之一。  相似文献   

10.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

11.
由 I S O L S的存在性可知除去 F M O L S(16)不存在和另外 15 个可能的例外的情况: (n,u)= (2u + 2,u),u ∈{2,4,6,8,10,14,16,18,20,22,26,28,32,34,46} 外,当n ≥2u + 1 时 F M O L S(1nu1) 存在。本文对以上所有可能的例外,证明 F M O L S(1nu1) 的存在性。  相似文献   

12.
在一个v阶不完全的幂等Schroder拟群中去掉vi个阶为hi的子拟群(1≤i≤k),如果这些子拟群是不相交的且是生成的(即:∑1≤i≤k=v),则称这个v阶拟群为框架幂等Schroder拟群。并记为FISQ( h1^v1h2^v2…hk^vk).业已证明,FISQ(1^n)存在当且仅当n=0,1(mod4)且n≠5,9.本文报道了除n=8作为可能的例外,FISQ(2^n)存在的充分必要条件是n≥5且n≠6.  相似文献   

13.
研究了frame自正交Mendelsohn三元系的存在性问题,证明:除n=34,46外,当n≡1(mol3)时,型为2^n的frame自正交Mendelsohn三元系是存在的。  相似文献   

14.
一个Mendelsohn设计MD(v,k,λ)称为是自反的,记为SCMD=(v,k,λ)=(X,B,f),如果存在从(X,B)到(X,B-1)的同构映射f,B-1={B-1;B∈B},其中若B=则B-1=.当λ=1时记作k-SCMD(v).一个{k1,k2}-SCMD(v)称为是自反强制Mendelsohn设计,记作{k1,k2}-SCMMD(v),若{k1,k2}-SCMD(v)中区组长度至少有一个k1和一个k2.该文给出了{3,4}-SCMD(v)和{3,4}-SCMMD(v)的存在性.  相似文献   

15.
如果一个非凡的t-设计是一个对称设计,则t=2.设2-(v,k,λ)是一个非平凡的对称设计,G是它的一个旗传递自同构群.在过去正对λ≤4情形研究的基础上,本文讨论λ=5的情况.证明了如果G是2-(v,k,5)对称设计的一个旗传递点本原自同构群,并且G是几乎单群,则G的基柱不能为2F4(q2)群.证明中需使用2F4(q2)群的极大子群的分类,同时也需要考虑2F4(q2)群的置换表示.  相似文献   

16.
图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2一边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥2/5n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者G(G关于e的剖分图)可以被收缩成K2.3或K2.5.  相似文献   

17.
对于正整数p,q,n与图G,如果函数φ:V(G)→{0,1,2, ,n}满足如下关系:若distG(u,v)=1,则|φ(u)-φ(v)|≥p;若distG(u,v)=2则|φ(u)-φ(v)|≥q,那么称函数φ为图G的L(p,q) 标号.在所有L(p,q) 标号中最小的n称为(p,q) 跨度,记作λ(G;p,q).本文证明了如下结论:设图G是一个最大度为Δ的外部平面图,那么λ(G;p,q)≤qΔ+4p+2q-4.  相似文献   

18.
如果一个非凡的t-设计是一个对称设计,则t=2.设2-(v,k,λ)是一个非平凡的对称设计,G是它的一个旗传递自同构群.在过去正对λ≤4情形研究的基础上,本文讨论λ=5的情况.证明了如果G是2-(v,k,5)对称设计的一个旗传递点本原自同构群,并且G是几乎单群,则G的基柱不能为2F4(q2)群.证明中需使用2F4(q2...  相似文献   

19.
研究了在边染色图中有关颜色度与彩色围长的关系,得出了一个结论:若G是具有n个顶点(n≥3)的边染色图,对任意v∈V(G),如果dc(v)≥n/(2-α),其中α=3/(s-3)ln(2+7/3),s>3且s∈N, 则有gH(G)≤s。  相似文献   

20.
设Tm,n=(X,Y,E)是一个m×n二部竞赛图,且s(v)表示v在Tm,n中的得分.对于u∈Y,记L(u)={v∈V(Tm,n)|u→v且s(v)=n-1}和J(u)={v∈V(Tm,n)|v→u且s(v)=1}.对于v∈X,L(v)和J(v)的定义是类似的.一个强的二部竞赛图Tm,n称为是几乎2-强的,如果对于每一个x∈V(Tm,n),Tm,n-x-L(x)-J(x)是强的.刻划了蕴含几乎2-强二部得分序列的特征.此结论包含了蕴含2-强二部得分序列的特征.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号