Say there are two sets X and Y,which denote the degree of vertices of the bi partite graph. Say X = {2,2,1} and Y = {2,3},with this information about the degree of vertices,how to tell if we can construct a bi partite graph or not?
My approach: I know that the sum of degree of vertices should be same,i.e sum of set X = 5 and sum of elements in set Y = 5. But are there other conditions?