首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。  相似文献   

2.
一个图称为K1,n-free图如何它不含K1,n作为其导出子图,文中讨论了K1,n-free图有(a,b)-因子有一些充分条件。  相似文献   

3.
设G是一个简单图,f:V(G)→(1,3,5....),如何对G的任意n对集M,G-V(M)有一个(1,f)-奇因子,则称图G存在n-可扩充的(1,f)-奇因子,本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)-奇因子的图中也成立。  相似文献   

4.
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-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。  相似文献   

5.
Win于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子.本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不交的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一.  相似文献   

6.
若图G不含有导出子图同构于K1,3,则G称为无爪图,本文给出了一个无爪图有一个f-因子的充分条件。  相似文献   

7.
一个图称为K1,n-free图如果它不含K1,n作为其导出子图.文中讨论了K1,n-free图有[a,b]-因子的一些充分条件.  相似文献   

8.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。  相似文献   

9.
设G是一个简单图,f:V(G)→{1,3,5,…},如果对G的任意n对集M,G—V(M)有一个(1,f)一奇因子,则称图G存在n-可扩充的(1,f)一奇因子.本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)一奇因子的困中也成立.  相似文献   

10.
图的正交因子分解   总被引:2,自引:0,他引:2  
研究了图的正交因子分解问题。设k1,…,km是正整数,G是「0,k1+…km-m+1」-图,H是G的任一有m条边的子图。若│V(H)│≥│E(H)│=m,则图G有一个「0,ki」^m1-因子分解与H正交。  相似文献   

11.
构造了3类3-正则图,并用划分与求和的方法给出了这3类图1-因子数的计算公式.  相似文献   

12.
构造了3类3-正则图,并用划分与求和的方法给出了这3类图1-因子数的计算公式.  相似文献   

13.
设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.  相似文献   

14.
周思中 《河南科学》2004,22(5):589-591
讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。  相似文献   

15.
讨论(mg m-1,mf-m 1) 图的(g,f) 因子问题,推广了图的因子理论问题,改进了由刘桂真和李铮得到的一些结论,有助于进一步研究(mg m-1,mf-m 1) 图的(g,f) 因子问题.  相似文献   

16.
完全i部图N[(X1,X2,…,Xi),k]计数公式   总被引:1,自引:0,他引:1  
采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.  相似文献   

17.
IntroductionTheBroadwellmodelisthesimplestspatialmodelofthediscreteBoltzmannequation.Itismuchmoredifficulttocopewithbutitisprobablymoreappropriateasaphysicalmodel.ThisisparticularlytrueforthefullBroadwellmodelinthreedimensions[1].Obtainingsomeexactsolutionsofthemodelequationsisimportantbothintheoryandinpractice.ThegeneralBroadwellmodelisadiscrete6-velocitymodeloftheBoltzmannequationinthreespatialdimensions.Ingeneral,asimplifiedone-dimensionalversionisstudied(whichistheoneoriginallyintroduce…  相似文献   

18.
提出了完全图K2n+1分解成n个边不相交的H圈的两种方法.阐明了完全图K2n+1的2因子分解的基本思路.介绍了完全图K17的H圈分解的全过程.  相似文献   

19.
为了详细研究断裂-盖层空间匹配关系对油气垂向输导的影响,利用盖层断接厚度即盖层厚度与油源断裂断距之差对南堡1-5区馆三段火山岩盖层控制油气垂向运移能力进行评价,结果得到本地区在中浅层油气系统中的油源断裂分为2类,分别为仅沟通沙一段-东三段源岩的断裂和沟通沙三段与沙一段-东三段源岩的断裂,断接厚度决定了盖层上、下储层中油气的富集程度,当断接厚度大于130~160 m时,油气不能穿越盖层在下部东一段富集,而当断接厚度小于130 ~ 160 m时,油气大部分穿越盖层继续向上运移在馆陶组上段富集成藏.  相似文献   

20.
本文定义了强连通复形,给出了强连通复形存在1-因子的充分必要条件,从而解决了一类多维匹配问题。  相似文献   

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

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