Optimal conditions for $(L_1;L_2)$ to be forcibly bigraphic
Combinatorics
2021-04-28 v1
Abstract
Let and ) be two sequences of intervals consisting of nonnegative integers with and . In this paper, we first give two optimal conditions for the sequences of intervals and such that each pair with , , for , for and is bigraphic. One of them is optimal sufficient condition and the other one optimal necessary condition. We also present a characterization of that is forcibly bigraphic on sequences of intervals. This is an extension of the well-known theorem on bigraphic sequences due to Gale and Ryser
Keywords
Cite
@article{arxiv.2104.13068,
title = {Optimal conditions for $(L_1;L_2)$ to be forcibly bigraphic},
author = {Jiyun Guo and Yuqin Zhang},
journal= {arXiv preprint arXiv:2104.13068},
year = {2021}
}