k-因子相关论文
K表示完全二部图,其两个部分点集X和Y分别具有m和n个点,Λk表示完全二部多重图,它是由K的每条边重复λ次而得到的多重图.如果Λk的......
图的独立圈理论和2-因子理论是图的哈密顿圈理论的推广和延伸,它是图论中非常有趣的一类问题,也是目前国内外研究的热门课题,其理......
研究了完全二部多重图λKm,n的K1,k-因子分解,给出pkKm,n存在K1,pk-因子分解的必要条件和充分条件:rn(1) m≤pkn;rn(2) n≤pkm;rn(......
设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)>k+1.我们证明如果图G的任意两个不相邻的顶点u,v都有max......
图G的一个k-正则支撑子图称为G的k-因子,若对G的任一边e,图G-e总存在一个k-因子,则称G是k-消去图.证明了二分图G=(X,Y),且|X|＝|Y|是......
既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正......
