均衡二部图相关论文
二十世纪六十年代以来,图论获得了空前发展,在物理学、化学、计算机科学等学科中得到了广泛应用。图的因子理论是图论的一个重要分支......
得到了对于二部图G=(V1,V2;E),当|V1|=|V2|=n≥2k+1时的结果:对G中任意2k条独立边e1,e*1,…,ek,ek*,G中一定存在k个独立的4-圈C1C2......
本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图G中任意两点的度数之和的最小值满足文章......
设G=(x,y)是一个二部图,若|X+=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)/2,则......
证明了对于二部图G=(V_1,V_2;E),|V_1|=|V_2|=n,如果满足δ(G)≥[1/2n]+1,则图G有一个生成子图,该子图包含指定长度的圈C和对集M,其中V(C)∩V(M......
G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图。给出了k个含指定顶点的......