首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 62 毫秒
1.
本给出多重完全二部图λKm,n存在Ck-因子分解的充分必要条件:(1)k=0(mod2),k≥4;(2)2m=2n≡(modk);(3)λm=λn≡0(mod2),其中当λ=1时m=n=k=6例外。  相似文献   

2.
本给出了平衡完全二部图Kn,n存在P5-因子分解的充分必要条件:n=0(mod40).  相似文献   

3.
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k+1-因子分解的充分必要条件为n=0(mod 4k(2k+1)/d)。  相似文献   

4.
给出了当d=gcd(λ,4k)≠1时,平衡完全二部多重图λKn,n存在P2k 1-因子分解的充分必要条件为n≡0(mod4k(2k 1)/d)。  相似文献   

5.
给出了多重完全二部图khKm,n具有K1,k-因子分解的必要条件及一个充分条件,其中k是质数,h是正整数.  相似文献   

6.
λKm,n的Pk-分解就是一个(X,B),其中X是Km,n的顶点集,B是Km,n的子图族,每个子图(称为区组)均同构于Pk,且Km,n中任一边都恰好出现在B的!个区组中。Ushio在其综述文献中提出了!Km,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4,5时成立。  相似文献   

7.
本文给出了完全二部图的P5-因子分解存在的必要条件,同时讨论了充分条件的几种情况,给出了四个猜想。  相似文献   

8.
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.  相似文献   

9.
讨论了完全二部多重图λKm,n的K1,k-l因子分解,给出pqKm,n存在K1,pq-因子分解的必要条件和充分条件。  相似文献   

10.
给出了对称的完全二部有向图Km,n^*存在P2k^→-因子分解的充分必要条件为m=n≡0(mod k(2k-1))。  相似文献   

11.
给出了对称的完全二部有向图K*m,n存在(P|→)2k-因子分解的充分必要条件为m=n≡0(mod k (2k-1))。  相似文献   

12.
给出对称的完全二部多重有向图λKm,n*。存在Ck-因子分解的充分必要条件:(1)k=0(mod 2),k≥4;(2)2m=2n=0(mod k)。  相似文献   

13.
构造了一种分解与重构分别为11和9的对称双正交小波(11-9小波);利用提升的思想,对其进行了提升分解,并对提升分解的系数进行了二进制取整(k/2^r,k,r∈Z),从而实现了只需移位和整数加法的11-9小波快速算法(12个移位和19个整数加法).  相似文献   

14.
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子。  相似文献   

15.
研究了两类有向图的正交因子分解问题,得到如下结论:1)设G是(mg+nk,mf-nk)-有向图,其中1≤n〈m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有(g,f)-因子分解k-正交于H;2)设G是(0,mf-m+1)-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个(0,f)-因子分解2-正交于K1,2m.  相似文献   

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

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