New Vertex Ordering Characterizations of Circular-Arc Bigraphs
arXiv:2503.108521 citationsh-index: 1
AI Analysis
This is an incremental theoretical contribution for graph theorists studying circular-arc bigraphs.
The paper provides two new characterizations of circular-arc bigraphs based on vertex ordering and a characterization in terms of forbidden patterns. No concrete results or numbers are reported.
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.