New Vertex Ordering Characterizations of Circular-Arc Bigraphs
arXiv:2503.10852 · doi:10.1016/j.disc.2026.115108
Abstract
In this article, we present two new characterizations of circular-arc bigraphs based on their vertex ordering. Also, we provide a characterization of circular-arc bigraphs in terms of forbidden patterns with respect to a particular ordering of their vertices.