arXiv++ Combinatorics

Browse math.CO papers from arXiv

A sufficient condition for a pair of sequences to be bipartite graphic

Published: 2015-12-08
Comments: 5 pages
Journal: Bull. Aust. Math. Soc. 94 (2016) 195-200

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.

BibTeX

Loading...