New Vertex Ordering Characterizations of Circular-Arc Bigraphs
Combinatorics
2026-03-19 v2 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.2503.10852,
title = {New Vertex Ordering Characterizations of Circular-Arc Bigraphs},
author = {Indrajit Paul and Ashok Kumar Das},
journal= {arXiv preprint arXiv:2503.10852},
year = {2026}
}