共查询到20条相似文献,搜索用时 93 毫秒
1.
in于1982年证明了2n阶Ore-(1)型图有边不交的3个1-因子。本文改进这个结果,得到一个新的充分条件:2n(n≥10)阶2-连通Ore-(-2)型图G有边不变的1个Hamilton图和1个1-因子,除非G是附图中所示的图之一。 相似文献
2.
徐睿 《山东大学学报(自然科学版)》1996,31(2):173-177
一个图称为K1,n-free图如何它不含K1,n作为其导出子图,文中讨论了K1,n-free图有(a,b)-因子有一些充分条件。 相似文献
3.
滕聪 《山东大学学报(自然科学版)》1996,31(2):160-163
设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
何乐亮 《山东师范大学学报(自然科学版)》2000,15(2):121-124
图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.
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.
滕聪 《山东大学学报(理学版)》1996,(2)
设G是一个简单图,f:V(G)→{1,3,5,…},如果对G的任意n对集M,G—V(M)有一个(1,f)一奇因子,则称图G存在n-可扩充的(1,f)一奇因子.本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)一奇因子的困中也成立. 相似文献
10.
11.
12.
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.
讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。 相似文献
15.
周思中 《兰州理工大学学报》2005,31(2)
讨论(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.