若多重二部图中不同划分的任意一对点之间至多包含两条边,则称其为标准多重二部图.令D是一个标准多重二部图,使得|V1|=|V2|=n≥2,其中n是正整数.我们证明了若D的最小度至少是3/2n,则D一定包含■个点不交的4圈,并且当n为奇数时,上述■个4圈中的前n-3/2中的每条边都是重边,剩余的一个4圈中至少有3条边是重边;当n为偶数时,前n-4/2个4圈的每条边都是重边:剩余的两个4圈中每个至少有3条边是重边,除非有一个例外.
科研之友
微信
新浪微博
Facebook
分享链接
