首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
设G是一个简单图,f:V(G)→(1,3,5....),如何对G的任意n对集M,G-V(M)有一个(1,f)-奇因子,则称图G存在n-可扩充的(1,f)-奇因子,本文主要对n-可扩充图成立的一些结果进行了改进,证明了这些结果在有n-可扩充的(1,f)-奇因子的图中也成立。  相似文献   

2.
3.
研究了具有给定性质的(g,f)-因子,得出了新的结果并推广了已有的结果,提出了可进一步研究的问题.  相似文献   

4.
定义了(m,n)-树的次集和次序列的概念,并且定义一个集D是(m,n)-可实现的如果D是某个(m,n)-树的次集.证明了:如果D是具有最大元素d的数集,则对某个k’,k’≥(d-1)δ是(k’-δ,k’)-可实现的当且仅当D有一个实现是一个具有d个极大单形的(dδ-δ-1,dδ-1)-树,并且对任意k≥(d-1)δ,D也是(k-δ,k)-可实现的  相似文献   

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

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

7.
8.
9.
一个图 G 的(1,f)——奇因子 F 是一个如下定义的支撑子图,即 f 是以▽(G)为定义域,而值域在{1,3,…,2n-1,…}中的函数;对每一个点 v∈V(G),d_F(v)∈{1,3,…,f_(n)}.加纳干雄1987年4月在东京召开的日本全国数学会议上猜想 G 有一个(1,f)一个奇因子当且仅当o(G-S)≤sum from ν∈s to f(v), SV(G).本文给出它的证明.  相似文献   

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

11.
对模型问题:(a(x)w)=finΩ,w=0onΩ提出了一种新的混合元方法.此方法一方面只给出了w的近似,减少了未知数的个数,另一方面是对称的,便于数值计算.采用线性元近似,得到最优阶L2模误差估计.当a(x)≡1时,对此混合元格式采用后处理技术,使结果提高了一阶精度.  相似文献   

12.
既是(g,f)-覆盖又是(g,f)-消去的图称为(g,f)-对等图.给出了有1-因子F的图是(g,f)-对等图、f-对等图的关于F的分支的若干充分条件,证明了如下定理:设G是一个图,F为G的1-因子,w(F)≥2且w(F)≡0(mod 2);g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有g(x)≤f(x).若对F的每个分支C=xy,G-{x,y}是(g,f)-对等图,则G也是(g,f)-对等图.并指出定理中的条件在一定意义上是最好可能的.  相似文献   

13.
关于(g,f)-3-消去图   总被引:1,自引:0,他引:1  
一个图G称为一个 (g ,f) 3 消去图 ,如果G的任何三条边不属于它的一个 (g ,f) 因子。给出了当 g 相似文献   

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.
关于(g,f)—对等图   总被引:3,自引:0,他引:3  
提出对等图的概念,给出一个图是对等图的充要条件,证明一类图是对等图。  相似文献   

17.
讨论了图的(g,f)-因子分解问题,给出了一个图G是(g,f)-可因子化的若干充分条件。  相似文献   

18.
研究了Mo和Re原子(n—1)f轨道在双核四重键卤化物中的成键作用.结果表明当基集合中考虑金属原子的(n—1)f轨道时,体系总能量及π和δ能级明显降低,金属原子间电子出现的几率有较大增加.对δ→δ~*电子跃迁光谱的近似估算同样表明,在这些过渡金属双核卤化物中,金属(n—1)f轨道对四重键的形成起了重要作用.  相似文献   

19.
关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.  相似文献   

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

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