二部竞赛图的竞争图与(1,2)步竞争图的边集关系

摘要

对照研究了二部竞赛图的竞争图与它的(1,2)步竞争图的边集.由二部竞赛图的结构,得到它的竞争图和(1,2)步竞争图的边集在两个部集内部是相同的,边集之差位于部集之间.通过分析二部竞赛图的(1,2)步竞争图部集之间的边集情况,得到这两个图的边数之差的下界ε^(1,2)_(min)(m,n)和上界ε^(1,2)_(max)(m,n),并举例说明了上下界的紧性.