2000 character limit reached
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
Published 13 Mar 2025 in math.CO and cs.DM | (2503.10852v2)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.