首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 828 毫秒
1.
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件,本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件。  相似文献   

2.
讨论了完全二部图的因子分解,并给了4Km,n存在K1,4-在子分解的充分条件。  相似文献   

3.
证明了最多含5K个顶点的3-连通、K-正则的无爪图是Hamilton图。  相似文献   

4.
当n(n≥4)为偶数时,冠图C^+nn的K--优美性被证实。  相似文献   

5.
研究了完全二部多重图λkm,n的K1.k^-因子分解,给出p^kKm,n存在K1.p^k-因子分解的必要条件和充分条件:⑴m≤p^kn;⑵n≤p^km;⑶p^km-n=p^kn-m=0(mod(p^2k-1);⑷(p^km-n)(p^kn-m)=0(mod(p^k-1)(p^2k-1)(m n)。其中P为质数,K为正整数。  相似文献   

6.
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解的充分条件,其中p,q均是质数。  相似文献   

7.
8.
9.
10.
给出了可2^n-色图的一个充要条件,根据文(1)这是尚未可知的。  相似文献   

11.
从研究群的自同态半环出发,得到了类似于模论中的Krull—Schmidt定理的结果.  相似文献   

12.
给出了2个和3个星图之并可以星-升分解的充分必要条件,并部分证明了一个有关的猜想。  相似文献   

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

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

16.
讨论了在文[1]中提出的猜想的m=l的情形,并得到完备二分图K1,n的r--冠的K--优美性的--一个充要条件。  相似文献   

17.
用Kantorovich变分法,推导出平行四边形薄板性弯曲问题的泛函及边界条件,进而求出在两边简支约束下,该板承受均布荷载时的近似解,计算结果表明,本文算法具有较好的精确度。  相似文献   

18.
一类K4—同胚图的色唯一性   总被引:1,自引:0,他引:1  
本文解决了文献〔1〕中的问题15,即给出了K4-同胚图K4(2,β,1,1,1,η)不是色唯一的充分必要条件。  相似文献   

19.
与几类子图2-正交的(g,f)-因子分解   总被引:4,自引:1,他引:3  
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有g(x)≥2。本文证明了:若G是一个(mg+m-1,mf-m+1)-图,则对于G中任意给定的子图2K1,m或2m-星或2m-对集,G有一个(g,f)-因子分解与之2-正交。  相似文献   

20.
对于任意自然数k,如果图G包含模k长的每一个圈,那末图G被称为模k泛圈图。本文证明了连通K1,4-自由图G是k=3的泛圈图,这一结果断定了Thomason猜想在连通图中的正确性。  相似文献   

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

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