A sufficient condition for a pair of sequences to be bipartite graphic Academic Article uri icon

abstract

  • We present a sufficient condition for a pair of finite integer sequences to be degree sequences of a bipartite graph, based only on the lengths of the sequences and their largest and smallest elements.

publication date

  • 2016