首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。  相似文献   

2.
圈C称为图G的支配圈,若对G中任一点v,至少有圈C上的一个顶点与之邻接.类似定义图G的支配路.本文讨论了图中支配圈和支配路的存在性,得到下列结果:(1)设G是有n个顶点,ε条边的k-连通图(k≥1),若ε>((n-k)/2)~2-(3n-k)/2+4,则G中存在支配圈.(2)设G是有n个顶点的k-连通图(k≥2),若对图G中任何有k个顶点的独立点集{v_0,v_1,…v_(k-1)},满足N(v_i)∩N(v~i)=φ(0≤i≠i≤k-1),有~(k-1)∑_(i=0)d(v_i)>n-2(k+2)成立,则G中存在支配路.  相似文献   

3.
考虑初值问题 u′=f(t,u),u(0)=u_0,(1)这里f有如下分解形式 f(t,u)=f_0(t,u) f_1(t,u).(2) 设I=[0,T],E为巴拿哈空间。定义设u_0,w_0∈C′[I,E]若有 v′_0(t)≤f_0(t,v_0) f_1(t,w_0),v_0(0)≤u_0,(3) w′_0(t)≥f_0(t,w_0) f(t,v_0),w_0(0)≥u_0,则称v_0,w_0为(1)的耦合下,上拟解。若(3)式等号成立则v_0,w_0为(1)的耦合拟  相似文献   

4.
可迁Kirkman三元系的几个新值   总被引:1,自引:0,他引:1  
可迁Kirkman三元系(TKTS)在构造互不相交的Kirkman三元系时有着重要作用。给出了TKTS的一种直接构造方法,得到了阶为3p,p∈{23,29,47,53,59,71}的新的可迁Kirkman三元系。  相似文献   

5.
LPMTS(v)是同一个v元集上v-2个互不相交的纯的Mendelsohn三元系的集合.本文利用t-可纯划分的Mendelsohn烛台系给出LPMTS(v)的一个构造,并建立v≡15(mod 36)时LPMTS(v)的存在性.  相似文献   

6.
Mendelsohn三元系大集(LMTS)是一类有向设计的大集,它的存在性问题已完全解决.若在以上的设计中要求有序对(x,x)也出现,则称这样的设计为extended Mendelsohn三元系大集(LEMTS).给出了LEMTS的构造,从而完全解决了LEMTS的存在性问题.  相似文献   

7.
Mendelsohn三元系超大集   总被引:2,自引:0,他引:2  
对Mendelsohn三元系超大集的存在性进行了讨论,得到:v≡1,3(mod6),v≡4(mod24),v≡24(mod120)及v≡11^m13n∏s,t(4^s 1)^t=1)诸指数均为非负整数时OLMTS(v)存在。  相似文献   

8.
考虑了一维分数阶MKdV方程的初值问题:{D_t~αv(x,t)+6v~2v_(xt)+v_(xxx)=0,0α≤1;v(x,0)=a)0(x).其中v=v(x,t),x∈R,t0,a_0(x)∈C~∞.利用待定系数法构造了分数阶MKdV方程的级数近似解.  相似文献   

9.
一个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)的存在性.  相似文献   

10.
对任正数C及整数n≥2,是否可以找到充分大的整数v_0=v_0(c,n),使得当v≥v_0时,不含圈C_3,C_4,…,C_(n+1)的v顶图的最大边数ex(v,C_3,C_4,…,C_(n+1))>Cv? 本文证明了其中2≤n≤v—1,从而给予问题T以肯定之回答。  相似文献   

11.
林嘉 《上海交通大学学报》2006,40(11):1997-2002
研究了平衡t叶三元系的存在性,给出了平衡t叶三元系存在的必要条件.利用循环三元系和横截设计证明了平衡3叶三元系的充要条件是λ(v-1)≡0(mod 18)且v≥7;平衡4叶三元系存在的充要条件是λ(v-1)≡0(mod 24)且v≥9.  相似文献   

12.
仿照N.C.Hopkins文章[3]中的幂零定义,给出一种与N.C.Hopkins及Noriaki Kamiya的定义方法均不相同的定义方法(最后证明,事实上这种定义的方式在本质上等价于Noriak Kamiya的定义方法[2]).更重要的是,在Noriaki Kamiya的定理3的证明[2]过程中存在着明显的不完善之处,这里作者利用新的方法定义了一种完善而且简洁的证明.  相似文献   

13.
讨论李三系T的导子的有关内容,并且给出了完备李三系的定义,进而得到完备李三系的分解定理,即完备李三系可以分解成理想的直和,且李三系完备当且仅当理想完备,并且由标准嵌入李代数的完备性可以证得李三系的完备性,以及其它一些重要性质.  相似文献   

14.
考虑李color三系的结构,通过引入李color三系广义导子的定义,利用李color三系与李color代数的关系,得到了李color三系广义导子的相关结果.  相似文献   

15.
本文证明了任一 v 阶严格单纯 Medelsohn 三元系 MTS(v)可嵌入于某个 u 阶严格单纯 Mendelsohn 三元系 MTS(u)的充分必要条件为;u,v≡0或1(mod3) ,u≥2v+1,v≥4且v≠6.  相似文献   

16.
小阶数可分解Mendelsohn三元系的相交数   总被引:1,自引:1,他引:0  
作为研究可分解Mendelsohn三元系RMTS(v)相交数问题的第一步,给出了v≤27时给定相交数的RMTS(v)的一系列构造。  相似文献   

17.
可分解Mendelsohn三元系的相交数   总被引:1,自引:1,他引:0  
证明了对于任意的正整数v≡0(mod3),v≥63,存在两个v阶可分解Mendelsohn三元系相交于s个公共循环三元组的充分必要条件是s∈{0,1,…,tv-6,tv-4,tv},其中tv=v(v-1)/3。  相似文献   

18.
本文给出了当1≤λ≤4时单纯循环三元系NCB_λ(2,3;v)存在的充分必要条件.  相似文献   

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

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