EDGE-DISJOINT MATCHINGS IN A BIPARTITE GRAPH
偶图中彼此不交的对集

本短文考虑偶图中k个彼此不交的对集存在的充要条件. 先引进几个术语和记号. 给定集合S及其子集族={A_1,A_2,…,A_n}.对于S的子集R如果存在一一对应:R→{1,2,…,n),使得对于每个r∈R,r∈A_((r)),则称R为的不同代表系.类似地,定义的部分不同代表系R’,如果R’是部分子集族的不同代表系.