应用数学学报

作者：王雪, 高云澍

单位：宁夏大学数学统计学院, 银川 750021

关键词：标准多重二部图,点不交,4圈

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

来源：2021年第3期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2021年第3期